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Abstract 



The aim of this paper is to present an answer to Problem 1 of |M1], 



|M2|. We do this by proving in particular that 

if /i is a strong limit singular cardinal, 9 — (2'^^^^^)+, 2^ 



then there are Boolean algebras Bi,B2 such that c(Bi) = fi, 
c(B2) < but c(Bi * B2) = n+. 

Further we improve this result, deal with the method and the neccessity 
of the assumptions. 
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Introduction 

Notation 0.1 1. In the present paper all cardinals are infinite so we will 
not repeat this additional demand. Cardinals will be denoted by \, fi, 
9 (with possible indexes) while ordinal numbers will be called a, (3, Q, 
^, e, i, j. Usually S will stand for a limit ordinal (we may forget to 
repeat this assumption). 

2. Sequences of ordinals will be called r], u, p (with possible indexes). For 
sequences r]i,r]2 their longest common initial segment is denoted by 
rji A7]2. The length of the sequence rj is lg(??). 

3. Ideals are supposed to be proper and contain all singletons. For a limit 
ordinal S the ideal of bounded subsets of 6 is denoted by J^'^. If I is 
an ideal on a set X then is the family of I -large sets, i.e. 

a £ I~^ if and only if a C X Sz a ^ I 

and P is the dual filter of sets with the complements in I. 

Notation 0.2 1. In a Boolean algebra we denote the Boolean operations 
by n (and []), U (and \J), —■ The distinguished elements are and 1. 
In the cases which may be confusing we will add indexes to underline 
in which Boolean algebra the operation (the element) is considered, but 
generally we will not do it. 

2. For a Boolean algebra B and an element x we denote: 

x^ = X and x^ = —x. 

3. The free product of Boolean algebras Bi, B2 is denoted by Bi * B2. 
We will use to denote the free product of a family of Boolean al- 
gebras. For iri<a^i (wlog Bj pairwise disjoint) is the Boolean algebra 
generated by the formal intersection b = f] bi, bi E M freely except 

i<a 

r(6^, . . . , 6") = Ob iff some u G a finite non empty for simplicity 

i,i<,u^i^T{f]bl...)^0 

Definition 0.3 1. A Boolean algebra B satisfies the X-cc if there is no 
family c B+ = B \ {0} such that \ J^\ = A and any two members of 
T are disjoint (i.e. their meet in B is 0). 
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2. The cellularity of the algebra B is 

c(B) =sup{[J^| : JfCB+ & {yx,y e T){x ^xny = 0)}, 

c+(B) = sup{|J^|+ : C B+ & (Vx,y G J^)(x / y ^ xHy = 0)}. 

5. For a topological space {X, r) ; 

c{X,t) = sup{\U\ : U is a family of pairwise disjoint 
nonempty open sets}. 

The problem can be posed in each of the three ways (A-cc is the way of forc- 
ing, the cellularity of Boolean algebras is the approach of Boolean algebraists, 
and the cellularity of a topological space is the way of general topologists). It 
is well known that the three are equivalent, though (1) makes the attainment 
problem more explicite. We use the second approach. 

A stronger property then A-cc is the A-Knaster property. This property 
behaves nicely in free products - it is productive. We will use it in our 
construction. 



Definition 0.4 A Boolean algebraM has the X-Knaster property if for every 
sequence (zg : e < A) C B"*" there is A ^ [X]"^ such that 

£1,82 e A Ze^n 7^ 0. 

We are interested in the behaviour of the cellularity of Boolean algebras 
when the free product of them is considered. 

Thema 0.5 When, for Boolean algebras Bi, B2 

c+(Bi) < Ai & c+(B2) < A2 =^ c+(Bi * B2) < Ai + A2? 

There are a lot of results about it, particularly if Ai = A2 (see [ ph:g ] or 
[Ml|], more |Sh 572| ]). It is well know that if 

(A+ + A+)^(A+ A+)2 

then the answer is "yes" . These are exactly the cases for which "yes" answer 
is known. Under GCH the only problem which remained open was the one 
presented below: 

The Problem We Address 0.6 

(posed by D. Monk as Problem 1 in | |M1| ], [ [M2| ] under GCH) 

Are there Boolean algebras Bi, B2 and cardinals n,6 such that 
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1. \i = n is singular, n > X2 = > cf (^) and 

2. c(Bi) = /u, c(B2) < hut c(Bi * B2) > /i? 

We will answer this question proving in particular the following result 



(see 



fi is a strong limit singular cardinal, 9 = (2'^^^^^)^ , 2^ = fi'^ 
then there are Boolean algebras Bi,B2 such that c(Bi) = fi, 
c(B2) < 9 but c(Bi * B2) = 

Later we deal with better results by refining the method. 

Remark 0.7 On products of many Boolean algebras and square bracket 
arrows see |Sh 345|] , 1.2A, 1.3B. 

If A — > [/i]^, [t < a =^ 2^ < 9], the cardinals 9, a are possibly finite, 
B, (for i < 9) are Boolean algebras such that for each j < 9 the free product 

if Bj satisfies the fi-cc then the algebra B = -A^ Bj satisfies the A-cc. 

tee\{j} i<e 

[Why? if {a'i : i < 9) £ J] for C < such that for every C < < A for 

i<0 

some i, Bj \= "4 H of = 0", let 1 = i(C,6) and we can find A G [A]'', j < 9 
such that for C < ^ from A, i{C,0 = J' so (a^ : i < 9,i ^ i*) ioi ( G A 
exemplifies iri£e\{i*}^i fails the ^ — c.c. We can deal also with ultraproducts 
and other products similarly.] 

1 Preliminaries: products of ideals 

Notation 1.1 For an ideal J on 6 the quantifier (V'^i < S) means "for all 
i < 5 except a set from the ideal", i.e. 

{VU < 6)ip{i) = {i<5: ^(^(i)} G J. 

The dual quantifier (3'^z < S) means 'for a J -positive set of i < S". 

Proposition 1.2 Assume that A'^ > A^ > . . . > A"^^ are cardinals, are 

ideals on A^ (for £ < n) and B CI JJ X^. Further suppose that 

e<n 

(a) (3^%o) . . . (3^""'7n-i)((7^ : £ < n) e B) 

(/?) the ideal is {2^'^' )+ -complete (for£+l < n). 
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Then there are sets X£ Q X , ^ I such that JJ X£ C B. 

£<n 

[Note that this translates the situation to arity 1; it is a kind of polarized 
(1, . . . , 1) -partitions with ideals.] 

Proof We show it by induction on n. Define 

Eo= {(y,7"):7',7"<A0 and 

for all 7i < A-*^, . . . , 7„_i < A"~^ we have 
((7',7i,...,7„_i) G 5 ^ (7",7i,...,7„_i) G B)}. 

Clearly Eq is an equivalence relation on A*^ with < 2no<m<n 

equiv- 
alence classes. Hence the set 

^0 *== : ^ is an £^o-equivalence class, A G I^} 

is in the ideal 7°. Let 

^0 = {70 < A° : P'Si) . . . (3^""'7n-i)((70,7i, • • • ,7n-i) e B). 

The assumption (a) implies that Aq ^ and hence we may choose 7o G 
A^\Ao. Let 

n-l 

Bi = iieUX': (7o*)'7 G B}. 
k=l 

Since 7o G Aq we are sure that 

(3^Si)...(3^""7n-i)((7i,---,7n-i)ei?i). 
Hence we may apply the inductive hypothesis for n — 1 and Bi and we find 

n-l 

sets Xi G (/^)+, . . .,Xn-i G (/"-^)+ such that 11 ^ Bi, so then 

e=i 

(V71 ex,)... (V7n-i G X„_i)((7o*,7i, • • • ,7n-i) e B). 

Take Xq to be the iiJo-equivalencc class of 7q (so Xq G (I^)^ as 7q ^ Aq)- 
By the definition of the relation Eq and the choice of the sets X^ we have 
that for each 70 G Xq 

(V71 eXi)... (V7„_i G X„_i)((7o, 71, . . . , 7n-i) e B) 
what means that X^ C B. The proposition is proved. ■ 
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Proposition 1.3 Assume that Aq > Ai > . . . > A„_i > a are cardinals, 

are ideals on A^ (for £ < n) and B C Yl X^. Further suppose that 

e<n 

{a) (3^070) . . . (3^"-i7„_i)((7^ ■.£<n)eB) 

(P) for each i < n — 1 the ideal It is {{Xi+i)'^)'^ -complete, [An-i]^*^ Q In-i- 

Then there are sets G [A^]"" such that JJ B. 

e<n 

Proof The proof is by induction on n. If n = 1 then there is nothing 
to do as In-i contains all subsets of Xn-i of size < a and X^ > a so every 
A € has cardinality > a. 
Let n > 1 and let 

ao = {7 e Ao : (3^^7i) • • • (3^"-^7n-i)((7, 7i, ■ ■ ■ ,7n-i) € B)}. 

By our assumptions we know that oq € (-^o)^- For each 7 G oq we may 
apply the inductive hypothesis to the set 

-B7 =^ {(71, ■ ■ ■ > 7n-i) e Yl A^ : (7> 71, • • • , 7n-i) e B} 

0<i<n 

and we get sets X'^ G [Ai]^, . . . ,X^_-^ G [An-i]*^ such that 

n x]cB,. 

o<e<n 

There is at most (Ai)'^ possible sequences {Xj , . . . , X2^_-^) , the ideal Iq is 
((Ai)'^)"'"-complete so for some sequence {Xi, . . . and a set a* C ao, 

a* G {Io)~^ we have 

(V7 G a*)iX'> =Xik ... k X;i_, = Xn-i). 

Choose Xq G [a*]'^ (remember that Iq contains singletons and it is complete 

enough to make sure that a < \a*\). Clearly JJ X^ C B. ■ 

e<n 

Remark 1.4 We can use (Tq > ai > . . . > (T„_i, is (A£^Y)+-complete, 
[Xi]<''' c le. 

Proposition 1.5 Assume that n < u) and A™, xT > B^, /™, /™ and B are 
such that for £,m < n: 
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(a) is a x™-comp/ete ideal on A"^ (for £,m < n) 
(/?) P™ C P(A^) is a family dense in {IJ^)^ in the sense that: 

iyX€iirr){3aGPn{aCX) 

(7) /"^ = {XC n : -(3^"7o) • • • (3^""^7n)((7o, • • • ,7n> e ^)} 

[thus is the ideal on Y\ A™ such that the dual filter (^J"^y is the 
Fubini product of filters {Iq^Y, ■ ■ ■ , {InYJ 

(5) xr™> £ {\pLe\+i:^i) 

e=m+i k=0 
{£) B C JJ n set satisfying 

m<n £<n 

{3'°m){3''vi) ■ . . (3^"r?„)((r?o, 771, . . . , r?„) G B). 

Then there are sets Xq, . . . , X„ suc/i t/iai for m < n: 

(a) C n Af 

(b) if rj,v G ^ 7^ ^ i/ien 

(i) r/f(n — m) = z^f(n — m) 

(ii) ?7(n — m) ^ u{n — m) 

(c) {rj{n - m) : ri e Xm} G -P,?^m 

(d) /or eac/i (r/o, • • • , rjn) G H there is (r/g, • • • , ??^) G B such that 

m<n 

(Vm < n)(7?™ < 

Remark |L5|.A: 

1. Note that the sets Xm in the assertion of |1.5| may be thought of as 
sets of the form Xm = {fm"(tt) : " G Om} for some f m G H A™ 

£<n— m 

and arn G P^^. 

2. We will apply this proposition with A^ = A^, /™ = and 
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3. In the assumption (6) of |1.5| we may have that the last sum on the 
right hand side of the inequahty ranges from k = Oton — i — 1. We 
did not formulate that assumption in this way as with n — i there it is 
easier to handle the induction step and this change is not important 
for our applications. 

4. In the assertion (d) of we can make r/| depending on {rjQ, . . . , rjg) 
only. 

Proof The proof is by induction on n. For n = there is nothing to do. 
Let us describe the induction step. 

Suppose < n < a; and A^, x™' ^ ^"^ £,m < n) and B 

satisfy the assumptions (a)-(e). Let 

B* =^ {(%,??! \n,...,r]n \n) : r]m £ Yl Xf (for m < n) and (??o, m> ■■■,rin) G B} 

e<n 

and for rjo £ H X^ let 

n n—1 
m=l i=0 

n-1 

Let J™ (for 1 < m < n) be the ideal on H X'f^ coming from the ideals ip, 

1=0 

i.e. a set X C -^T* in J™ if and only if 

-(3^0^70) . . . (3^"-i7„_i)((7o, . . . ,7n-i) G X). 
Let us call the set B*^ big if 

(3^Vi)...(3^"^„)((z.i,...,z.„)Gi?;). 

We may write more explicitely what the bigness means: the above condition 
is equivalent to 

(3^Si)---(3W-i)--- 
. . . (3^"7o") • • • (3^""-7^l)(((7o^ • • • ,7Li), • ■ ■ ilE, ■ ■ ■ .In-i)) G ^^^o) 

which means 

i^H) (3'"-7^i) 

(37^) . . . {3^mm. (7o\ • • • , 7;l), • • • , (7o", • • • , 7^)) G i?). 
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By the assumptions (7) and (e) we know that 

{3'h"o) ■ ■ ■ ■ ■ ■ i^'h'n) ■ ■ ■ 

. . . (B^o-^n) . . . i3^n^n){{{jO, ... ,^0^, (^1, ... ,^1), ... , (^n^ . . . E B). 

Obviously any quantifier (B-^r^y^) above may be replaced by (37^) and then 
"moved" right as much as we want. Consequently we get 

(370°) • • • (37°_i)(3^JJ7°)(3^07o') • • • (3^"-7^i) (3^."7o") • • • {^'--^ll-i) 

(37^) . . . (37;j)(((7o°, ■ ■ ■ ,7^), ill ■■■,<),■■■, (7o", • • • ,7;:)) e B) 

which means that 

(370°) • ■ ■ (37°-i)(3^"7°)(i?(;o,...,^„) is big). 
Hence we find 70, ... , 7°_i and a set a G (/°)^ such that 

Note that the assumptions of the proposition are such that if we know that 
B*^ is big then we may apply the inductive hypothesis to 

xT, PP, IT, (for 1 < m < n, ^ < n - 1) and B*^. 

Consequently for each 7 G a we find sets Xl , such that for 1 < m < 
n: 

(a) * x;^ c n Af 

£<n—m 

(b) * iirj,i^ eX;^^, 77 7^ z/ then 

(i) rj\{n — m) = i'\{n — m) 

(ii) r]{n — m) 7^ i'{n — m) 

(c) * Mn -m):veXl}e „ and 

(d) * for ah (r?o, • • • , r?n) e H we have 

m<n 

{3{7j*o, ...,??:)€ S*^o,...,^o_^,^p(Vl <m<n){u^< y*J. 

Now we may ask how mane possibilities for X^ do we have: not too many. 
If we fix the common initial segment (see (b)*) the only freedom we have is 
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in choosing an element of P^rn (^^^ (^)*)- Consequently there are at most 
\P^-m\ ~^ ^ possible values for and hence there are at most 



i<n—m 



n 



m=l £<n—m 

possible values for the sequence {X^,...,X2). Since the ideal 7° is Xn' 
complete we find a sequence {Xi, . . . , X„) and a set 6 C a, 6 G (1°)"*" such 
that 

{y^Gb){{xl...,x2) = {Xi,...,Xn)). 

Next choose 6° G P° such that C b and put 

^0 = {(7S,---,7°-i,7):7eO- 

Now it is a routine to check that the sets Xq,Xi, . . . ,Xn are as required 
(i.e. they satisfy clauses (a)-(d)). ■ 



2 Cofinal sequences in trees 

Notation 2.1 1. For a tree T C '^>/x the set of S -branches through T is 

lims{T) = {r? G V : (Va < S){r]\a e T)}. 
The i-th level (for i < 5) of the tree T is 

Ti = T n V 

and T^i =^ [J Tj . 

j<i 



If T) gT then the set of immediate successors of rj inT is 

succt '= {i' € T : t] <i v &l Ig(z^) = lg(?7) + !}• 
We shall not distinguish strictly between succr(??) and {a : 'q^{a) G T}. 



Definition 2.2 1. JC^^s is the family of all pairs (T, A) such thai T C ^> fi 
is a tree with 6 levels and X = (A^ : 7] £ T) is a sequence of cardinals 
such that for each r) eT we have succT(ry) = A^ (compare the previous 
remark about not distinguishing succr(??) and {a : r)^{a) G T}). 
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2. For a limit ordinal 6 and a cardinal ji we let 

^ts = {{T, A, I) : (T, A) G X:^,5, I = {I, : v e T) 

each If] is an ideal on = succt(?7)}- 

Let (T, A, /) G /CJ^j and let J be an ideal on S (including J^'^ if we 
do not say otherwise). Further let fj = {rja : a < A) C \im.s{T) he a 
sequence of S -branches through T. 

3. We say that fj is J-cofinal in (T, A, /) if 

(a) r]a 7]i3 for distinct a, /3 < A 

(b) for every sequence A={Aj^ '■ ^ ^ T) € JJ I^j there is q;*<A such 
that 

a*<a<X {'^'^i<6){r]alii + l)^Ar,^^i). 

4- If I is an ideal on A then we say that {fj, I) is a J-cofinal pair for 
iT,~X,I) if 

(a) r)a 7^ Jot distinct a,(3 < X 

(b) for every sequence A = {A^ : r) eT) E Yl Ir] there is A E I such 

rieT 

that 

a€X\A ^ (V^i<,5)(r?„r(i + 1) ^^^.n)- 
5. The sequence fj is strongly J-cofinal in (T, A, I) if 

(a) r]a 7^ f^p foT distinct a,(3 < X 

(b) for every n < u and functions Fq, . . . ,Fn there is a* < X such 

that 

if m < n, ao < . . . < an < X, a* < am 
then the set 

{i<S: (i) {yi< m){X,,^^^ ^ < A,,„^^ fi) and 

(ii) Fmirjao K^+l)> • • • > r]am-i K^+l)> rjan \i) e Irio^m \i 

(and well defined) but 

is in the ideal J. 

[Note: in (b) above we may have a* < ao, this causes no real change.] 
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6. The sequence r] is stronger J-cofinal in (T, A, /) if 

(a) rja 7^ rjf^ for distinct a, f3 < X 

(b) for every n < to and functions Fq, . . . ,Fn there is a* < X such 

that 

ii m < n, ao < . . . < an < X, a* < am 
then the set 

{i<S: (ii) Fm{r]ao • • • > ^a^-i ??a^ Van \i) e Irjcm. N 

(and well defined) but 

Vam e FmiVao K^+l)> • • • > W-i K^+l)> ^am \h ■ ■ ■ , Va„ H)} 

is in the ideal J. 

7. The sequence fj is strongest J-cofinal in (T, A, /) if 

(a) r)a 7^ r)i3 fof distinct a,(3 < X 

(b) for every n < u and functions Fq, . . . ,F„ there is a* < X such 
that 

ii m < n, ao < . . . < an < X, a* < am 
then the set 



{i<5: (V) (3£ < m)(A^„^ > A^„^ ^i) or 

(ii) FmiVao ■ ■ ■ > Vam-i \ii+'^),riam\h ■ ■ ■ , Va„ H) € 



fand we// defined) but 

Va^ e FmiVao K^+l)> • ■ ■ > W-i ^am Ih ■ ■ ■ , Van 

is in the ideal J. 
The sequence 9 is big* J-cofinal in (T, A, /) if 

(a) 7]a T]f3 fo^ distinct a, P < X 

(b) for every rj and functions Fq, . . . , Fn there is a* such that 
if ao < . . . < an and a* < am then for m < n the set 



is in the ideal J. 

We define "strongly* J-cofi,nal", "stronger* J-cofinal" and "strongest* 
big J-cofinal" in a,lm,ost the same way, replacing the require- 
ment that a* < am in 5{h), 6{h), 7(b) above (respectively) by 
a* < aQ. 




r7aj(i+l) if = \„^„,H or 

\i = \c,n \i "'^d ria, (i) < Vam (i) 
Vae \ i if not 



then we have 
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Remark 2.3 1. Note that "strongest J-cofinal" implies "stronger J- 
cofinal" and this implies "strongly J-cofinal". "Stronger J-cofinal" 
implies "J-cofinal". Also "bigger" ^ "big" "cofinal", "big" 
"strongly" . 

2. The different notions of "strong J-cofinality" (the conditions (i) and 
(i')) are to allow us to carry some diagonalization arguments. 

3. The difference between "strongly J-cofinal" and "strongly* J-cofinal" 
etc is, in our context, immaterial, we may in all places in this paper 
replace the respective notion with its version with "*" and no harm 
will be done. 



Remark 2.4 1. Remind pcf: 

An important case is when (Aj : i < S) is an increasing sequence 
of regular cardinals, Aj > H -^j) = ^ig{v)^ ~ "^A^ ^ ~ 

tcf(n Ai/j). 

i<5 



2. Moreover we are interested in more complicated Ir?'s (as in [3h 430|, 
section 5), connected to our problem, so "the existence of the true 
cofinality" is less clear. But the assumption 2^ = /i"*" will rescue us. 

3. There are natural stronger demands of cofinality since here we are 
not interested just in XaS but also in Boolean combinations. Thus 
naturally we are interested in behaviours of large sets of n-tuples, see 

o. 



Proposition 2.5 Suppose that (T, A,/) G /CJ^^, V = iVa ■ a. < X) C lim5(r) 
and J is an ideal on 5, J ^ Jg'^. 

1. Assume that 

(®) ifa<P<\ then (i-^i < 5)(A^„fi < A^^f^). 

Then the following are equivalent 

"f] is strongly J-cofinal for (T, A, /) " 

"■q is stronger J-cofinal for (T, A, /) " 
"fj is strongest J-cofinal for (T, A, /) ". 
"fj is big J-cofinal for (T, A, /) 
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2- If Ii/ ^ Jx^ and Xy = Aig(,y) for each v ^ T and the sequence rj is 
stronger J -co final for (T, A, 7) then for some a* < \ the sequence 
{rja : a* < a < X) is <j -increasing. 

3. Ifrj & Ti ^ X-rj = Aj andfj <j-increasing in H then "big" is equivalent 
to "stronger". ■ 



Proposition 2.6 Suppose that 

1. {Xi : i < 6) is an increasing sequence of regular cardinals, 5 < Xq is a 
limit ordinal, 

^- ^ = U n Aj, = /ig(^) = J\^, \ = \(ri), 
i<5j<i 

3. J is an ideal on 6, A = tcf( Yl Aj/J) and it is examplified by a sequence 

i<5 

r/ = (r/„ : a < A) C n Ai 

4. for each i < 6 

\{r]a\i : a < A}| < Aj 
(so e.g. Xi > Yl Aj suffices). 

j<i 

Then the sequence f) is J-cofinal in (T, A, /). 

Proof First note that our assumptions imply that each ideal = Iig(j^) 
is |{??atlg(^/) : a < A}[+-complete. Hence for each sequence A = : rj G 
T) € Yl Iri and i < 6 the set 

7?GT 

is in the the ideal li, i.e. it is bounded in Aj (for i < 6). (We should remind 
here our convention which says in this case that we do not distinguish Aj 
and succT(f?) if lg(?/) = i, see ^^.) Take rj* ^ Yl such that for each i < S 

i<5 

we have Ai C r]*{i). As the sequence f] realizes the true cofinality of Yl \/ J 

i<5 

we find a* < A such that 

Q* < a < A ^ {i < 5 : rja{i) < -q* {i)] e J 
which allows us to finish the proof. ■ 
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It follows from the above proposition that the notion of J-cofinal se- 
quences is not empty. Of course it is better to have "strongly (or even: 
stronger) J-cofinal" sequences fj. So it is nice to have that sometimes the 
weaker notion implies the stronger one. 

Proposition 2.7 Assume that 5 is a limit ordinal, ^ is a cardinal, (T, A, /) G 
/CJ^^. Let J be an ideal on S such that J D Jg'^ (which is our standard hy- 
pothesis). Further suppose that 

(®) ifil G Ti then the ideal Ij^ is (|7i| + ^{Ajy: vGTi & Xi,<\^})^ -complete. 

Then each J-cofinal sequence f) for (T, A, I) is strongly J-cofinal for (T, A, /). 

If in addition rj ly GTi =^ \ then fj is big J-cofinal for (T, A, 7). 
Also if in addition 

rjeTi ^ €Ti){K = Xr,) \/ €Ti){X,y = \) k Ir, normal\ 
then fj is big J-cofinal. 

Proof Let n < u) and FQ,...,Fn be (n + l)-place functions. First 

we define a sequence A = {Aj^ : r] & T). For m < n and a sequence 
iVm, . . . ,ryn) C Ti we put 

^(^m,-,'?n)^U{ Fmil^O, ■ ■ ■ , fm-l,??m, ■ ■ ■ ,r]n) ■ ^Q, ■ ■ ■ , & ^i+i, 

(l/Q, • • . ,fm-l,??m, • • . ,f?n)Gdom(F), 

^Vo\i < \, ■ ■ ■ , ^Um-l \i < \m 

and F{uo, . . . , Um-l,Vm, ■ ■ ■ ,Vn) ^ Ir,m} 

and next for rj ETi let 

= U{^"r;,,,m+i,...,r;„> ■m<nk r]„i+l, ■■■,Vn& Ti}. 

Note that the assumption (®) was set up so that AT^ , G and the 
sets A^ are in I^ (for r] gT). 

By the J-cofinality of fj, for some a* < A we have 

a*<a<X {'i'^i <6){r]a\{i + l) ^ Ari^^i). 

We are going to prove that this a* is as required in the definition of strongly 
J-cofinal sequences. So suppose that m < n, ao <...< an < X and 
< "m- By the choice of a* we have that the set A'^ {i < S : rjam ^ 
^Vcm fO ideal J. But if z < 5 is such that 

(V£ < m)(A^^^fi < Xr,„^^i) and 

FiVao r(^ + 1), • • • , Varu-i \ii + 1)> ^a™ \i, ■ ■ ■ , \i) & I^cm \i ^Ut 
flam tl^ + 1) ^ -^(^ao l'(^ + 1), • • • , W-i + 1) ! 'yam t^) • • • ) ^a„ 
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then clearly rin^ \ii + 1) € AVI „ u\ and so i & A. This finishes the 
proof. 

The "big" verion should be clear too. ■ 

Proposition 2.8 Assume that /v, is a strong limit uncountable cardinal and 
{Hi : i < 6) is an increasing sequence of cardinals with limit jj,. Further 
suppose that (T, A,I) G ^jf^; \Ti\ < jii (for i < S), Xr^ < ^ and each 
is ix^^i^^y complete and contains all singletons (for rj E T). Finally assume 

= ^+ and let J be an ideal on 6, J D Jg"^. 
Then there exists a stronger J-cofinal sequence fj for (T, A, 7) of the length 
jjL^ (even for J = Jg'^)- 
We can get "big" if 

p^T] eTi k Xp = Xr^ ^ (B-^^'v G Ti)(Xi, = A^) k normal. 

Proof This is a straight diagonal argument. Put 

Y =^ {{Fq, . . . , Fji) : n < u and each F^ is a function with 
dom(F) C r"+\rng(F) C U 1^}- 

Since \Y\ = fi^ = /i+ (remember that ^ is strong limit and A^ < /x for 
G T) we may choose an enumeration Y = {{F^, . . . ,F^^) : ^ < fi^}. For 
each C < /i"*" choose an increasing sequence {A^ : i < 6) such that |^^| < fii 
and C = U -^i- Now we choose by induction on C < branches rj^ such 

that for each the restriction ry^ \i is defined by induction on ( as follows. 
If i = or i is limit then there is nothing to do. 

Suppose now that we have defined rj^ \i and ry^ for ^ < ^. We find r]^{i) such 
that 

{a) r]^{i) G A^^fj 

(/3) if £ G .4^, m < n^, ckq, • • • , a^-i G AS^ (hence < C, so rja^ are defined 
already), Vm+i, ...,i'n&Ti and 

Fmi^lao t(^+l), ■ ■ ■ , r)a^-i ^(^+1), Ih ■ ■ ■ ,^n) ^ Iv^H and well defined 

then 

rii;\{i + 1) ^ F^{r]ao\{i + i), ■ ■ ■ ,Vam-i \{i + '^),V(:\i,^m+l, ■■■,t^n) 



(7) ?7cK^ + l) ^ {Ve\{i + l):£eAi}. 
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Why it is possible? Note that there is < + + + |rj| < /Xj 

negative demands and each of them says that r](;\{i + I) is not in some 
set from /^^ f j (remember that we have assumed that the ideals /^^ fj contain 
singletons) . Consequently Tising the completeness of the ideal we may satisfy 
the requirements {a)-{'y) above. 

Now of course ry^ G limj(T). Moreover if e < C < /i+ then (3i < 6){£ e 

A^) which implies (3i < S){r)s\{i + 1) 7^ ??cK^ + !))• Consequently 

Checking the demand (b) of "stronger J-cofinal" is straightforward: for 
functions Fq, . . . ,Fn (and n € oj) take e such that 

{Fq, ...,Fn) = (Fq, . . ■,F^J 

and put a* = £ + 1. Suppose now that m < n, ao < . . . < an < \, a* < a^i- 
Let i* < (5 be such that for z > we have 

£,ao, . . .,am-i e -Af"". 

Then by the choice of r/^^ f(i + 1) we have that for each i > i* 

if F^(?7ao r(« + !),•••, ??a^-i r(« + 1), • • • > r«) e ^r;a^ N 

then r/a^ \i i F^{riao + 1)> ■ ■ ■ > Vam-i + 1)> 'Vc Vam+i H,---, Va„ 
This finishes the proof. ■ 



Remark 2.9 The proof above can be carried for functions F which depend 
on (ijao, ■■■ , Vam-1 1 Vam \h ■ ■ ■ , Va^ \i)- This win be natural later. 

Let us note that if the ideals are sufficiently complete then J-cofinal 
sequences cannot be too short. 

Proposition 2.10 Suppose that (T, A,/) € is such that for each t] € 

Ti, i < 5 the ideal 1^ is -complete (enough if C I^). Let J D J^^ 

he an ideal on 5 and let fj = {r]a : a < 5*) be a J-cofinal sequence for 
(r,A,/). Then 

S* > lim sup Ki 
J 

and consequently 

cf{d*) > lim sup Kj. 

J 



[Sh:575] 



February 1, 2008 17 



Proof Fix an enumeration 6* = {a^ : £ < \6*\} and for a < 6* let (^{a) 
be the unique ^ such that a = a^. 
For ri eTi, i <d put 

=^ {ly G succt(?7) : (3e < < Jye)}- 

Clearly \Aji\ < m and hence A^^ E 7,^. Apply the J-cofinality of f/ to the 
sequence A = (^4^ : r] € T). Thus there is a* < 5* such that for each 
a G [a*, (5*) we have 

(V-^i<5)(r?ar(i + l) ^ A^„ri) 

and hence 

(V-^i < (5)(C(a) > At,) 

and consequently 

C(a) > limsup Kj. 
J 

Hence we conclude that > limsupjKj. 

For the part "consequently" of the proposition note that if {r]a : a < 6*) 
is J-cofinal (in (T, A, /)) and ^ C 5* is cofinal in S* then {rja : a & A) is 
J-cofinal too. ■ 



Remark 2.11 1. So if we have a J-cofinal sequence of the length 6* then 
we also have one of the length cf {6* ) . Thus assuming regularity of the 
length is natural. 

2. Moreover the assumption that the length of the sequence is above 
I (5 1 + |r| is very natural and in most cases it will follow from the 
J-cofinality (and completeness assumptions). However we will try to 
state this condition in the assumptions whenever it is used in the proof 
(even if it can be concluded from the other assumptions). 

3 Getting (k, notA)-Knaster algebras 

Proposition 3.1 Let X,a be cardinals such that (Va < (j)(2l°l < A), a is 
regular. Then there are a Boolean algebra M, a sequence {ya : a < A) C B"'" 
and an ideal I on X such that 

(a) if X C X, X ^ I then (3a,(3 G X){M ^ y„ n y^j = 0) 

(b) the ideal I is a-complete 
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(c) the algebra B satisfies the fi-Knaster condition for any regular uncount- 
able fi (really B is free). 

Proof Let B be the Boolean algebra freely generated by {za : a < A} 
(so the demand (c) is satisfied). Let A = {{a, (3) : a < P < X} and 
y{a/3) = — 2^/3(7^ 0) (for {a,P) G A). The ideal / of subsets of A defined 

by' 

a set X Q A is in I if and only if 

there are ( < a, X^ C A (for £ < C) such that X C [j X^ and 
for every e < C no two y(ai,pi),y(a2A) ^ ^re disjoint in B. 

First note that 

Claim 3.1.1 A^I. 

Why? If not then we have witnesses C, < o and X^ (for e < C) for it. So ^4 = 
U X^ and hence for (a,/3) G A we have £(a,/3) such that y{a p) ^ ^e{ap)- 

e<C 

So e(-,-) is actually a function from [A]^ io C, < a. By the Erdos-Rado 
theorem we find a < /? < 7 < A such that £(«, (5) = e{P, 7). But 

y(Q,/3) n = {za - zp) n {zp - z^) = o 

so (a,/3), (/9,7) cannot be in the same X^ - a contradiction. 

To finish the proof note that / is a-complete (as a is regular), ii X ^ I 
then, by the definition of /, there are two disjoint elements in {y[a,i3) ■ 
(a,/?) G X}. Finally |^| = A. ' ■ 

Definition 3.2 (a) A pair (B, y) is called a A-marked Boolean algebra if 
M is a Boolean algebra and y = {ya : a < X) is a sequence of non-zero 
elements o/B. 

(b) A triple (B, y, I) is called a (A, x)-well marked Boolean algebra if (B, y) 
is a X-marked Boolean algebra, x is 0, regular cardinal and I is a 
(proper) x-complete ideal on X such that 

{ACX: (Va, /? G A)(B ^ y„ n / 0)} C /. 

By A-well marked Boolean algebra we will mean {X,'i\o)-well marked 
one. As in the above situation A can be read from y (as X = lg{y) ) we 
may omit it and then we may speak just about well marked Boolean 
algebras. 
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Remark 3.3 Thus proposition 3.1 says that if X,a are regular cardinals 
and 

(Va < a)(2l°l < A) 

then there exists a (A, a)-wel\ marked Boolean algebra 
satisfies the K-Knaster property for every /t. 



,y, I) such that 



Definition 3.4 (a) For cardinals /i and A and a limit ordinal 5, a (5, /i, A)- 
constructor is a system 

C = (r,A,?7,((B^,y^) :r/er)) 

such that 

1. (T, A) G /C^,5, 

2. fj = {r]i : i £ X) where rji € lim5(T) (for i < X) are distinct 
6-branches through T and 

3. for each rj G T: (]B^,y^) is a X^q-marked Boolean algebra, i.e. 
Vr] = iVr/'ia) ■ ^ < \) ^ (usually this will he an enumeration 

0/B+;. 

(b) Let C he a constructor (as ahove). We define Boolean algehras B2 = 

M^'^'^ is the Boolean algehra freely generated hy {xi : i < X} except that 

if io, • • • , in-i < X, V = rji,^ \( = r]i^\( = . . . = r]i^_^ \C and 
B-N n %,KC+i)=0 

Kn 

then n = 

[Note: we may demand that the sequence (rji^^C) '■ < n) is strictly 
increasing, this will cause no difference.] 

jggreen Boolean algehra freely generated hy {xi : i < A} except 

that 

if = = r]j\C, rjiiC) / rjjiC) and 
then Xi n Xj = 0. 



Remark 3.5 1. The equations for the green case can look strange but 
they have to be dual to the ones of the red case. 
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2. "Freely generated except ..." means that a Boolean combination is 
non-zero except when some (finitely many) conditions implies it. For 
this it is enough to look at elements of the form 



4° n . . . n x'cl 



where t£ G {0, 1}. 



3. Working in the free product 8''°'^ ^B^'''^™ we will use the same notation 
for elements (e.g. generators) of B'''^'^ as for elements of B^'''^™. Thus Xi 
may stay either for the respective generator in B'''"^ or B^'''^™. We hope 
that this will not be confusing, as one can easily decide in which algebra 
the element is considered from the place of it (if x € B'''^'^, y S B^''^'^'^ 
then {x,y) will stay for the element x nBrcd^,Bgrccn y G B''°'^ * B^''^'^'^). In 
particular we may write (xj, Xj) for an element which could be denoted 



Remark 3.6 If the pair (8 ,8^'''^'''^) is a counterexample with the free 
product B'''^*^ * B^'^"^'^ failing the A-cc but each of the algebras satisfying that 
condition then each of the algebras fails the A-Knaster condition. But B'''^'^ 
is supposed to have k-cc {k smaller than A). This is known to restrict A. 



Proposition 3.7 Assume that C = (T, A, r], ((B^, y^) : tj G T)) is a (6, fi, A)- 

constructor and J 5 is an ideal on 6 such that 

(a) fj = {rji : i ^ T) is J-cofinal for (T, A, 7) 

(b) ifXeI+ then 

{3a, p G X)(B^ ^ y^-^^) n y^^^fs) = 0). 

Then the sequence {x^^'^ : a < A) examplifies that 'ff°^{C) fails the X-Knaster 
condition. 



Explanation: The above proposition is not just something in the direction 
of Problem The tuple {B'""^ , x , J^'^) is like (B^,y^,/^) but J^'^ is nicer 
than ideals given by previous results. Using such objects makes building 



examples for Problem O.C much easier. 
Proof It is enough to show that 

for each Y £ [X]"^ one can find e,C £ Y such that 



where i = lg{r]e A ry,^). 
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For this, for each € T we put 

A, {a < A, : {3s G Y){u{a) < r/,)}. 

Claim 3.7.1 There is v eT such that ^ I^. 

Why? First note that by the definition of A^,, for each e € y we have 

(Vi<(5)(?7/(i) G^^,ri). 

Now, if we had that A^ G lu for aU G T then we could apply the assumption 
that f) is J-cofinal for (T, A, /) to the sequence [A^ : u eT). Thus we would 
find a* < A such that 

a*<a<X ^ {i < S : ria(i) ^ Ari^^i} e J 

which contradicts our previous remark (remember \Y\ = A). The claim is 
proved. 

Due to the claim we find v € T such that A,y ^ Ii^. By the part (b) of 
our assumptions we find a,(3eA,y such that 

iBi/ \= yu'{a) n y^'{p) = 0. 

Choose e, G y such that z^"(a) < %, < (^^^ definition of A^). 

Then i' = rj^ /\rj(^ and 

(where i = Ig(z^)), finishing the proof of the proposition. ■ 

Lemma 3.8 Let C = (T, A, f/, ((B,,, y^) : r] G T)) be a {6, /i, X)- constructor 
such that 

(*) the Boolean algebras satisfy the {2\^^)~^ -Knaster condition. 

Then the Boolean algebra M^^^{C) satisfies the (2^^^)'^ -Knaster condition. In 
fact we may replace (2''^!)"'" above by any regular cardinal 6 such that 

(Va < e){\a\^^^ < 9). 

To get that M'''"^{C) satisfies the (2l'^l)+ -cc it is enough if instead of (*) we 
assume 
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{irif) every free product of finitely many of the Boolean algebras satisfies 
the (21-51 )+-cc. 

Remark: 1. Usually we will have 6 = cf(/i). 

2. Later we will get more (e.g. | J|"'"-Knaster if {T,ff) is hereditarily free, see 

n|, 111). 



Proof Let 9 = {2\^\)+ and assume {-k) (the other cases have the same 
proofs). Suppose that G 8''°'^ \ {0} (for e < 9). We start with a series of 
reductions which we describe fully here but later, in similar situations, we 
will state what is the result of the procedure only. 

Standard cleaning: Each is a Boolean combination of some gener- 
ators XjQ, . . . ^Xi^_^. But, as we want to find a subsequence with non-zero 
intersections, we may replace Ze by any non-zero z < Zg. Consequently we 
may assume that each is an intersection of some generators or their com- 
plements. Further, as cf(0) = 9 > we may assume that the number of 
generators needed for this representation does not depend on e and is equal 
to, say, n*. Thus we have two functions 

i : 9 X n* — > A and t : 9 x n* — > 2 

such that for each e < 9: 



and there is no repetition in {i{e,£) : I < n*). Moreover we may assume 
that i{e,tj does not depend on e, i.e. t(e,^) = t(£). Due to the A-lemma for 
finite sets we may assume that {{i{e,£) : £ < n*) : e < 9) is a A-system of 
sequences, i.e.: 

i{eji) = i{ej2) =^ £i = £2 and 
(*)2 for some w Q n* we have 

i3ei<e2 <9){i{ei,£) = i{e2,£)) iff (yei,e2<9){i{ei,£)=iie2,£)) iS £ e w 

Now note that, by the definition of the algebra M^^*^, 
(*)3 n = if and only if 

n{4L) ■■^<^*^ m = 0} n ni^lSl,) : ^ < n*,m = 0} = 0. 
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Consequently we may assume that 

{W<n*){ye<e){t{£) = 0). 

Explanation of what we are going to do now: We want to replace the 
sequence {zg : e < 9) by a large subsequence such that the places of splitting 
between two branches used in two different z^s will be uniform. Then we 
will be able to translate our 0-cc problem to the one on the algebras Br?- 

Let 

A, {y e ^>/x : (3j < s){3e < n*)(i. < Vim)} 
and let be the closure of A^: 

Be {p & ^- 1^ '■ P ^ Ae or lg(p) is a limit ordinal and 
(VC < lg(p))(prC e A,)} 

Note that l^^l < |e| • \S\ and hence {B^l < \Ae\-^^^ < 9. Next we define (for 
e<9,e< n*): 

C(£,^) = sup{C<<5:r?,(,,,)rCeSj. 

Thus C(e,^) < kiVi{e,e)) = S. LetS = {e<9: cf(e) > \S\}. For each eeS 
we neccessarily have 

Vi{e,l) \C{£, ^) e Be and B^ = [j B^ 
(remember that cf(£) > \d\ and for limit £ we have A^ = \J A^) and hence 

Vi{e,i) ICi^J) G for some ^{s,i) < e. 

Let ^(e) = max{^(£, ^) : i < n*}. By the Fodor lemma we find ^* < such 
that the set 

is stationary. Thus rfi{e,e)\C{^j^) ^ for each £ e Si, £ < n*. Since 
\B^*\, \5\ < 9 we find vq, - ■ ■ , i'n*-i G B^* and q;(^i,^2) < S (for ii < £2 < n*) 
such that the set 

52 = {£ G <Si : (V£ < n*)(r?,(,,,) rC(e, ^) = ^t) & 

& (V£i < ^2 < n*)(lg(%(,,^^) A ?7i(,,^,)) = a(4,£2))} 

is stationary. Further, applying the A-lemma we find a set G [<S2]^ such 
that 
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forms a A-system of sequences. 
For £ G (S3 and u eT denote 

K = n{%(e,.)r(igH+i) ■^<n*,i^< m{e,e)} e B^. 

Claim 3.8.1 For each e G Ss, v & T the element (of the algebra M,^) is 
non-zero. 

Why? Because of the definition of B"^^^ and the fact that 0: 

bl = => n{^'7i(e.^) ■^<n*,iy<i r?i(^,^)} = => z^ = 0. 

Since for each i < n* the algebra B^^ satisfies the 0-Knaster property 
we find a set «S4 G [(Sa]^ such that for each £ < n* and Si, £2 £ ^4 we have 

£17^ £2 ^ blinb'J^j^O in!,,. 

Now we may finish by proving the following claim. 

Claim 3.8.2 For each £i,£2 G ^4 

Why? Since Ze-^ D Ze^ is just the intersection of generators it is enough to 
show that (remember the definition of B"^^^): 

((g)) for each £i,£2 G S4 and for every u eT 

1= n{2^wr(igH+i) • ^ ^ {i(£i,^),i(£2,^) :i<n*} and ly <i r]i} 0. 

If 1/ = i/£, i < n* then the intersection is n 6^^ which by the choice of the 
set 54 is not zero. So suppose that u ^ {u^ : £ < n*}. Put 

Ui, {i : ly <l rji and for some £ < n* either i = i{£i,£) or i = i(£2,^)}. 

If 

{r]i{lg{u)) : i G Ui.} C {??i(£2,£)(lg(z^)) : £ < n* k u < Viie2,e)} 
then we are done as b^^ ^ 0. So there is £\ < n* such that v < ?7i(£i,£i) and 
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Similarly we may assume that there is £2 < n* such that i' <\ 'r]i{e2/2) ^^'^ 

Vi(e2,i2) KlgC'^) + 1) ^ {Vi(ei/) Klg('^) + 1) : i <n* t 1^ <] rn^ei/)}- 

Because of the symmetry we may assume that ei < £2- Then 

^ = Vi{e2/2) ^ ^£1+1 ^ Be2 

and hence C(^2i^2) > IgC'^)- By the choice of ^2 (remember £1,^2 G ^4 C 
1S2), we get I' ^ i^e2- But we have assumed that u ^ ug^, so u <\ h>£^. Hence 
(once again due to £1,62 £ 52) 

Viis2M Klg(i^) + 1) = V^(euh) Klg(z^) + 1) = ^e2 IM'^) + 1) 

which contradicts the choice of £2 ■ 

The claim and so the lemma are proved. ■ 



Remark 3.9 We can strengthen "0-Knaster" in the assumption and con- 
clusion of 3.5 in various ways. For example we may have that "intersection 
of any n members of the final set is non-zero" . 



Definition 3.10 Let (B, ?/) be a X-marked Boolean algebra, n < X. We say 
that 

1. (B,y) satisfies the K-Knaster property if M satisfies the definition of 
the K-Knaster property (see \0.4 ) with restriction to subsequences ofy. 

2. (B, y) is (K,notX)-Knaster if 

(a) the algebra B has the K-Knaster property but 

(b) the sequence y witnesses that the X-Knaster property fails for B. 



Conclusion 3.11 Assume that fi is a strong limit singular cardinal, X = 
21" = //+ ande = (2^^('^))+. 

Then there exists a X-marked Boolean algebra (B, y) which is (^,notA)- 
Knaster. 

Proof Choose cardinals < fj, (for i < cf(/i)) such that 

(a) cf(^) < /ig 

iP) n < /^°, = (2^°)+ 
j<i 
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(7) the sequences (/ij : i < cf(/i)), {fi^ : i < cf(/i)) are increasing cofinal in 



(possible as fx is strong limit singular). By proposition 3.1 we find /Xj-marked 
Boolean algebras (Bj,y*) and (/u^) "'"-complete ideals Ij on fii (for i < 6) such 
that 

(a) ifXC^i,X^ li then (3a, p G X)(Bi ^ n ^ = 0) 

(b) the algebra Bj has the (2'^^^'^))+-Knaster property. 

Let T = U n f^j and for u e Ti {i < cf(^)) let I,y = h, = B^, = 

i<ci{fj.)j<i 

and Ai/ = /ij. Now we may apply proposition to fi, {^^ : i < cf (/i)) and 
(T, A, 7) to find a stronger J^^-'^^^ -cofinal sequence fj for (T, A, 7) of the length 
A. Consider the (cf (//), ^, A)-constructor C = (T, A, ry, {{B^,y^) : v G T)). By 
(b) above we may apply lemma to get that the algebra B'''"^(C) satisfies 
the (2'^^^'^^)"'"-Knaster condition. Finally we use proposition |3.7| (and (a) 
above) to conclude that (B''*^'i(C), l^x"^"^ : a < A)) is (61, notA)-Knaster. ■ 



Proposition 3.12 Assume that: 

n is a regular cardinal such that (Va < k)([q;|I^I < h), X = {Xi : i < 6) is 
an increasing sequence of regular cardinals such that k < Xq, Y\ Xj < Xi (or 

j<i 

just maxpcf{Aj : j < i} < Xi) for i < S and X G pcf{Aj : i < 5}. Further 
suppose that for each i < 6 there exists a Xi-marked Boolean algebra which 
is {K.,notXi)-Knaster. 

Then there exists a X-marked Boolean algebra which is {K,notX) -Knaster. 

Proof If A = Aj for some i < 6 then there is nothing to do. If A < Aj 
for some i < 5 then let a < 5 be the maximal limit ordinal such that 
(yi < a){Xi < A) (it neccessarily exists) . Now we may replace (j: i < 6) hy 
{Xi : i < a). Thus we may assume that (Vi < 6){Xi < A). Further we may 
assume that 

A = maxpcf{Aj : i < S} 

(by [^h:g[| , I, 1.8). Now, due to [^h:^] , II, 3.5, p. 65, we find a sequence 

f/ C Yl Xi and an ideal J on 5 such that 

i<S 

1. J D J^'^ and A = tcf( n A,/ J) 

(naturally: J = {a C J : maxpcfjA, : i € a} < A}) 

2. fj = {rjf. : e < X) is < j-increasing cofinal in H Aj/J 

i<5 
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3. for each i < 6 

|{%r« : e < A}| < A,. 
Let T = U n and for u £ Ti {i < 6) let A^ = A^, = J^f . 

i<5 j<i 

It follows from the choice of fj, J above and our assumptions that we may 



apply proposition 2.(: and hence r] is J-cofinal for (T, A, /). For G T let 



^u,yu) be a Ajy-marked (k, notAi,)-Knaster Boolean algebra (exists by our 



assumptions). Now we may finish using and for C = (T, A, r/, ((B^, y^) : 
T] € r)), / and J (note the assumption (b) of 3/7 is satisfied as = J^^; 
remember the choice of (B^,y^)). ■ 

Remark 3.13 Note that from cardinal arithmetic hypothesis cf(/i) = X) 
X^^ < X < /") = A < 2^ alone we cannot hope to build a counterexample. 
This is because of section 4 of | Sh:93| , particularly lemma 4.13 there. It was 



shown in that paper that if < Xi = xf'^^ then there is a x^'^^ X 
complete forcing notion P of size xi such that 

Ihp "if |B| < xi,B ^ x-cc 

then B+ is the union of x ultrafilters" . 

More on this see in section 8. 

So the centrality of A G Regfl (^, 2^], /i strong limit singular, is very natural. 

4 The main result 

Proposition 4.1 Suppose that C is a {6, ii,X)- constructor. Then the free 
product ^"^{C) * Bg^'^<^°(C) fails the X-cc (so ciW'^'^iC) * Bg''^*^'^(C)) > X). 

Proof Look at the elements {xi,Xi) G B''"'^ * BS'''"^'^ for i < A. It follows 
directly from the definition of the algebras that for each i < j < X: 

either B"-^^ ^ x^*^ n xf^ = or B^'^''^" ^ xf''"'' n xf ^"'^ = 0. 

Consequently the sequence {{xi,Xi) : i < A) witnesses the assertion of the 
proposition. ■ 

Proposition 4.2 Suppose that n < uj and for i < n: 

i- Xe^^i o,re regular cardinals, xe < < Xi+i 

2. (Mi,yi,l£) is a {Xi,xe)-'well marked Boolean algebra (see definition 
Km, ye = {yl : i < X,) 
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3. B is the Boolean algebra freely generated by {y^ : € 11 ^t} except 
that 

if ?7io, . . . , r]i^_^ e n A^, r]ig \£ = r]i^\i = . . . = r]i^_^ \i and 

B.N n = 

m<k 

then n y^^^ = 0. 

[Compare to the definition of the algebras M^'^'^{C).] 
4- I = {BQU^i- -(3^°7o) . . . (3^"7n)((7o, • • • , 7n) G B)}. 

i<n 

Then: 

(a) if all the algebras Mi (for i < n) satisfy the 9-Knaster property, 6 is a 

regular uncountable cardinal 

then B has the 9-Knaster property; 

(b) I is a xo-complete ideal on Y\ 

e<n 

(c) ifY Q{Yl XiY' is such that 

(3So)...(3V)((%,...,r?„) er) 
then there are {r]^, . . . , rj'^), {rjQ, . . . , rj'^) € Y such that for all £ < n 

1 N y,,; n vr,'^ = 0. 

Proof (a) The proof that the algebra B satisfies 0-Knaster condition 



is exactly the same as that of 3^ (actually it is a special case of that). 

(b) Should be clear. 

(c) For i,m < n put 

xT = xi.\7 = IT = h, Pr = ^ A, : B, N vi^yp = o},i? = y. 



It is easy to check that the assumptions of proposition |1.5| are satisfied. 
Applying it we find sets Xo,...,X„ satisfying the respective versions of 
clauses (a)-(d) there. Note that our choice of the sets and clauses (b), 
(c) of |1.5| imply that 



l<n—m 

T^'m \{n -m) = iy'^ \{n - m) 

II III I f!yj^(n~m) ''u'^(n—m) 
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Look at the sequences {uq, . . . , u'^), {uq, . . . , v'^. By the clause (d) of L5 we 
find (ryQ, . . . , r/^), (fg i • • • j i^n) ^ ^ such that for each m < n 

v' < n' u" < v" ■ 

m — Ira^ m — Im 



Now, the properties of u'^ and the definition of the algebra B imply that 
for each m < n: 

M^y^'^n = 0, 
finishing the proof. ■ 



Lemma 4.3 Assume that X is a regular cardinal, \5\ < X, J is an ideal on 5 
extending J]"^, C = {T,X,fi, ((]B^,y^) : rj € T)) is a {6, fi, X)- constructor and 
I is such that (T, A,/) € JCf^. Suppose that fj = {rja : a < X) is a stronger 
(or big) J-cofinal in (T, A,/) sequence such that 

(Vi < 6){\{r]a\i : a < A}| < A). 

Further assume that 

(©) for every n < uj for a J -positive set of i < 5 we have: 

a r]o, . . . ,r]n G Ti are pairwise distinct and the set Y C 

n Xjj^ is such that 

e<n 

(3^''o^o) . . . (3^'7n7„)((7o, . . . ,7„) G y) 
then for some 7^, 7" < A,,^ (for £ < n) we have 

H-(<n), (7" :i<n)eY and for all £ < n 

Then the Boolean algebra M^^^'^^{C) satisfies X-cc. 

Proof Suppose that {za ■ a < X) ^ BS^°<=° \ {0}. By the standard 
cleaning (compare the first part of the proof of |3.8D we may assume that 
there are n* G w and a function e : X x n* — > X such that 

1- Za= n (in BS-^>^) 

£<n* 

2. e{a, 0) < e(a, !)<...< e{a, n* - 1) 
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3. {{e{a,£) : £ < n*) : a < X) forms a A-system of sequences with the 
kernel m*, i.e. (V£ < m*){e{a,£) = e{£)) and 

(V£g [m*,n*))(Va < A)(e(a,£) ^ fc) : if3,k) + (a,£)}) 

4. there is < 5 such that for each a < A there is no repetition in the 
sequence (?7e(„,£) fz* : £ < n*). 

Since : a < X}\ < A (for i < 6) and \5\ < A we may additionally 

require that 

(*) for each i < 6, for every a < A we have 

(3^/3 < A)(V^ < n*)(r/,(„,,) \{i + 1) = r/,(^,,)r(i + 1)) 

and 

(**) for each a < (3 < X, £ < n* 

Remark: Note that the claim below is like an (n* — m*)-place version 



of 3/7. Having an (n* — m*)-ary version is extra for the construction but it 



also costs. 

Claim 4.3.1 Assume that: 

C = (T, X, fj, {{Mrj,yrj) : T] ^T) is a (6, fi, X)- constructor, X a regular cardinal, 
5 < X, I is such that (T, A, /) G ^5^^? J is an ideal on 6 extending J^'^ and 
the sequence f) is stronger J-cofinal in (T, A,/). 

Further suppose that e : X x n* — m*,n* and i* < 6 are as above (after 

the reduction, but the property {**) is not needed). 

Then 

(K) for every large enough a < X the set: 

...{3'M<^-n*-^y^j^,_,)(3^l3){y£e[m*,n*))ir^,^p^,)\ 
is in the ideal J. 

Why? For each i < 6, i > i* and distinct sequences Vm*, ■ ■ ■ ,i^n*-i £ Ti 
define 

B{ut.ee[m*,n*)) =^ {7 : 7 = (t^ : ^ e [m*,n*)) and 

for arbitrarly large a < A for all m* < £ < n* 
J^file) < Ve(a,e)}- 
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We will call a sequence {i^g : i G [m*,n*)) a success if 

(3^^-*7™*)---(3^"'"*-^7n*-i)((7^ : i G [m*,n*)) G 

Using this notion we may reformulate (Kl) (which we have to prove) to 

(Kl*) for every large enough a < A, for J-majority of i < 6, i > i* the 
sequence (f/e(Q,/)fi : ^ € [m*,n*)) is a success. 

To show (H*) note that if a sequence {vi : i & [m* ,n*)) is not a success then 
there are functions f^y^.^^y^* n*)) (^°^ ™'* ^ ^ < '^*) such that 

fe-i 

if (7£ : ^ G [m*,n*)) G -B(,.,:fg[m.,„.)) 

then (3A; G [m*,n*))(7fc G (7m* , • • • ,7fc-i))- 

If {ve : i ^ [m*,n*)) is a success then we declare that is con- 

stantly equal to 0. 

Now we may finish the proof of the claim applying clause (b) of definition 
p?2|(5) to n* — 1 and functions Fq, . . . , -F„*_i such that for k G [m*,n*) 

Fk{vo''{lo),-- . ,Z^fe-l"(7fc-l),l^fe, • • ■^Vw-l)) = /{.,:^G[m*,n*)>(7m-, • • • ,7fc-l)- 

This gives us a suitable a* < A. Suppose e{a,m*) > a*. Then for J- 
majority of i < 5 for each k G [m*, n*) we have 

if 

then 

Ve{a,k) ^ Fm{Ve{a,0) 1(^+1), • • • , ^e(a,fe-l) \h ■ ■ ■ , Ve{a,n*-1) \^)- 

But the choice of the functions F^ implies that thus for J-majority of i < 5, 
for each k G [m*,n*) 

Veia,k)ii) i f{-n,^^^f-^\i:e&[m',n'))iVsia,m')ii), ■ ■ ■ , V6{a,k-l)ii)) ■ 

Now the definition of the function ff^ ■PGim* n*)) 'works: 
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if for some relevant i < 6 above the sequence |"i : i G [m*,n*)) is 

not a success then {r]e[a,i){i) ■ ^ e [m*,n*)) ^ -S{,7^(„ ti:£e[m%n*)> and this 
contradicts * before. 

The claim is proved. 

Let a* be such that for each a > a* we have € J. Choose i E 5\ Z^* 
such that the clause (q) applies for n* — m* and i. Let 

Y {(7^*, . . . ,7„,_i) : (3^/3)(V^GK,n*))(r/,(^,,) \{i+l)={Vsia*,e) UTile))}- 

The definition of Za* (and the choice of i) imply that the assumption (e) 
applies to the set Y and we get j£,j£ < ^^fj (for m* < £ < n*) such 

that 

{-f'^-.m* <i<n*),{-f'^ :m* <i<n*) <^Y and 

^Ve(c.*,e) \i H ri-{7;> ^ rr(7;> =0 for m* < ^ < n*. 

Now choose a < /? < A such that for m* < £ < n* 

(possible by the choice of Y and 7^,7^')- The definition of the algebra 
jggreen^^^ and the choice of 7^, 7^' imply that for m* < £ < n* 

Bg--(C)Ha:,(„,^)n:c,(^,,)7^0. 

If £ 7^ m then 

BS--(C)H:^.(a,^)na;,(^,„)7^0 

by the conditions (**) and 4) of the preliminary cleaning (and the definition 
of ©^'''^'^"(C), remember Za 7^ 0). Finally, remembering that £{a,£) = £{P,£) 
for £ < m*, Za ^ and Z/3 7^ 0, we may conclude that 

Bg--(C) h n ^eia/) n n + « 

Kn* l<n* 

finishing the proof. ■ 

Theorem 4.4 li n is a strong limit singular cardinal, A =^ 2^ = 
then there are Boolean algebras Bi,B2 such that the algebra Bi satisfies the 
\-cc, the algebra B2 has the {2'^^^^^)'^ -Knaster property but the free product 
Bi * B2 does not satisfy the X-cc. 



[Sh:575] 



February 1, 2008 33 



Proof Let 6 = cf (^u) and let h : 6 — > w be a function such that 

(Vn G io){3^i){h{i) = n). 

Choose an increasing sequence {fii : i < 6) of regular cardinals such that 
/i = J2 f^i- Next, by induction on i < 6 choose Aj, Xii and li such 

that 

1. Xi,Xi are regular cardinals below fi 

2. Ai > Xi > n + l^i 

j<i 

3. li is a x^-complete ideal on Aj (containing all singletons) 

4. (Mi,yi) is a Aj-marked Boolean algebra such that 
if n = h{i) and the set Y C (Aj)""*"^ is such that 

(3So)...(3^'7n)((7o,...,7n> en 

t/ien for some 7^, 7^' < Aj (for ^ < n) we have 

(7; : ^ < n), (7; : ^ < n) G y and for alU < n 

B^ N y^; n y;,, = 0. 

5. Each algebra Bj satisfies the (2l^l)+-Knaster condition. 

Arriving at the stage i of the construction first we put x« = ( 11 '^i + M^)'''■ 
i<^ 

Next we define inductively Xi,k-, \,k for k < h{i) such that 



By 3J., for each k < h{i) we find a (Aj^fc, x^ fc)-well marked Boolean algebra 
(Bj^fc, yi^k,Ii,k) such that Bj ^ has the (2'')+-Knaster property (compare |3.3D . 
Let Aj = Xi^hi^iy Proposition applied to {{^i,k,yi,kji,k) ■ k < h{i)) 
provides a Aj-marked Boolean algebra (Bj,yj) and a x^'-complete ideal /j on 
Aj such that the requirements 4,5 above are satisfied. 

Now put T = y Y\ \i and for r] ^T: 

j<5 i<j 

B^ = Blg(r,) , Vr] = yig[rj) ■, = ^Igiv) ' 

By 2.8 we find a stronger j]"^-cofinal sequence fj = {rja '■ a < X) for (T, A, I). 
Take the (5, /i, ;U"^)-conctructor C determined by these parameters. Look at 
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the algebras B; 
fails the A-cc. 



M'^'"^{C), Bi = BS''<=^'^(C). Applying 4.1 we get that 



The choice of the function h and the requirement 4 above 
allow us to apply 4.2 to conclude that the algebra B2 satisfies A-cc. Finally, 
by 3.8, we have that Bi has the (2'')"'"-Knaster property. ■ 



Remark 4.5 1. We shall later give results not using 2^^ = but still 
not in ZFC 



2. Applying the methods of [3h 576| one can the consistency of: for some 
H strong limit singular there is no example for A = /x"*". 

3. If we want "for no regular A € [/x, 2^^]" more is needed, we expect the 
consistency, but it is harder (not speaking of "for all fj," ) 

4. Remark 1) above shows that 2'^ > yu+ is not enough for the negative 
result. 



5 Toward improvements 

Definition 5.1 Let (T, A,/) € /CJ^^ and let J be an ideal on 6 (including 
as usual). We say that a sequence fj = {r]a : a < X) of 6-branches 
through T is super J-cofinal for (T, A, /) if 

(a) r]a 7^ r]p for distinct a, (3 < X 

(b) for every function F there is a* < \ such that 

if ao < • • • < CKn < A, a* < 
then the set 

{i<6 : ( ii)* F{7]ao , • • • , Va„_i , Va„ \i) G V„ H 
(and well defined) but 
Van e F{riao , • • • , , r/a„ 

is in the ideal J. 



Remark 5.2 1. The main difference between the definition of super J- 
cofinal sequence and those in |2.2| is the fact that here the values of the 
function F depend on rja^ (for £ < n), not on the restrictions of these 
sequences as it was in earlier notions. 



2. "super* J-cofinal" is defined by adding "a* < oq" (compare |2!^(10)). 
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Proposition 5.3 Suppose that (T, A,/) G /CJ^^ is such that for each u G Tj, 
i < 6 the ideal ly is \Ti\^ -complete. Let J ^ j]"^ he an ideal on 6. Then 
every super J-cofinal sequence is stronger* J-cofinal. 

Proof Assume that f] = {rja : a < A) C lims{T) is super J-cofinal for 
(r, A, 7). Let n < u) and let Fq, . . . , be functions. For each £ < n we 
define an {£ + l)-place function F^ such that 

if ao < ai < . . . < a^-i < X, p G Ti, i < 6 

then 

FiiVao,- ■ ■ , Vat.i , P) = U{^^(^ao • • • > ^a^-i t(«+l), P, ^l+l, ■■■,1'n) ■ 

i^e+ii ■ ■ ■ ,Vn h 
(and well defined)}. 
As the ideals Ip (for p G Tj) are |Ti|+-complete we know that 

Fl{r]ao,- ■ .,r]a,_,,p) G Ip. 

Applying |5.l|(b) to the functions {£ < n) we choose < A such that 
if ao < . . . < < A, a| < 
then the set 

=^ < 5 : F/ (ryoo , . . . , r]ai_^ , t?^^ Cz) G Ir^^^ but 
r/oJ(i + l) G -F/(r/ao' • • • '^"^-I'^aJ^)} 

is in the ideal J. 

Put a* = max{a| : £ < n}. We want to show that this a* works for 
the condition |2.2| (6)(b) (version for "stronger*"). So suppose that m < n, 
a* < ao < ai < . . . < ctn < X. Let 

Bm =^ {i<S: FmiVao r(i+l), • • • , ^(^+1), t^, • • • , t«) G ^ 

Note that if i G Bm then, as a*^ < a* < a™,, 

a-m. • • • 5 r^j — 

— ^miVao^ • • • ) Vcim-l 1 ''lam \i) G -^»7a„ \i- 

Hence we conclude that Bm ^ B^ and therefore Bm G J, what finishes the 
proof of the proposition. ■ 
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Proposition 5.4 Assume that (T, A,/) G A^jf^, each ideal In (for rj G Tj, 
i < 6) is {\6\ + |Tj|)"'"-comp/ete and J ^ J^"^ is an idea/ on 5. Further 
suppose that a sequence f) = {rja : a < X) is super J-cofinal for (T, A, /), A is 
a regular cardinal greater than \T\ and a sequence {a^/ : e < X,i < n) C A 
is with no repitition and such that 

ttefi < a^^i < . . . < ae,n-i for all e < X. 

Then for every e < X large enough there is a (z J such that 

(□) if ii G 6 \ a (for £ < n), io > ii > . . . > i„_i then 

< A)(V^ < n)(r?„^_, \{ie + 1) = r/„^^_, \if{le))- 



Proof This is very similar to claim 4.3.1. First choose < X such that 
for each e E [eq, A) and for every io, • • • , in-i < 6 we have 

{3\ < X){yi < n)(7?«^ J(i^ + 1) = Va,^,\{ie + 1)) 



(possible as \T\ < cf(A) = A). 

Now, for I = {ii : £ < n) C 5 and P = {i^i : £ < n) such that io > ii > 



. . . > ira-i, G Ti^ and k < n we define a function f^p : JJ — h 



Kk 

(with a convention that f^p is supposed to be a 0-place function, i.e. a 
constant) as follows 
Let 

Bt,p = {{le ■■£<n) eY[X,,: {3\ < A)(V^ < ri)(7?„^_, \{ie + 1) = lyihe))}. 

i<n 

If 

(♦t,p) ^(B^^ojo) . . . (3^''"-i7„_i)((7o, . . . ,7n-i) G 5,,p) 

then f^p, . . . , ai'e such that 

(0) if (7o,--- ,7n-i) G 

then (3/c < n){jk G /|p(7o, ■ • • ,7fc-i))- 

Otherwise (i.e. if not (♦j,^) the functions f^p are constantly equal to (for 
k < n). 
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Next, for k < n, choose functions such that if r/o, • • • & linis{T), 
i < 6 then 

Fk{vo,---,Vk-i,r)k\i) = 

U{/i^p(??o(«o), • • . ,Vk-iiik-i)) ■ i={ie:i<n),u={ve:£< n), 

S>io>.-->ik = -i> ik+i > ■■■> in-i 
ve = r]i for £ < k and 
Vi G Ti^ for k <i< n}. 

Note that Fk[r]Q, . . . ,r]k-i,T]kli) is a union of at most \6\ + \Ti\ sets from 
the ideal Ij^^^i and hence Fk{riQ, . . ■ ,rik-i,rik\i) G I^^^i (for each rio,...,rik e 
hm5(T), z < (5). Thus, using the super J-cofinahty of fj we find a* < A such 
that 

if Q* < a< . . . < an < A 
then the set 

{i<S:{3k< n){r]ak{i) ^ ^fc(»7ao, • ■ ■ , ?7afc-i, ^aj)} 
is in the ideal J. 

Let £i > £o be such that for every e G [ei. A) we have a* < a^fi < ... < 

ae,n-l- 

Suppose now that ei < e < A. By the choice of a* we know that the set 

a'^= {i < 6 : {3i < n){ria^ ,{i) G F(?(?7„^ „' • ■ ■ Va,j_i,Va,,t 

is in the ideal J. We are going to show that the assertion (□) holds for e 
and a. 

Suppose that i = {ie '■ £ < n) 5 \ a, iq > ii > . . . > in-i- Let v = {u^ : £ < 
n), = rja^^lif. If the condition fails then we are done. So assume 

that it holds true. By the choice of the set a (and a*) we have 

what, by the definition of F^, implies that 

(ye < n){ria,^,{ie) i //,p(r/a,.o(«o), • • • , ??ae,,_i (^^-l)))- 
By (0) we conclude that 

(??a,,„(«o), • • • ,^a,,„_i(in-l)) ^ 

and hence, by the definition of -Bi,p, 

-(3\)(V£ < n)(r?a,_, \{it + 1) = r/,,,, r(^^)) 
which contradicts the choice of £o (remember £>e\> eo). ■ 
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Definition 5.5 We say that a X-marked Boolean algebra (B, y) has charac- 
ter n if 

for every finite set u € [A]^'^ such that M \= f] y^ = there 
exist a subset v u of size \v\ < n such that M \= f] Va = 0- 

Proposition 5.6 If a X-marked Boolean algebra (B,y) is (9, not X)-Knaster 
(or other examples considered in the present paper) and (B,y) has character 
2 then without loss of generality (B,y) is determined by a colouring on X: 

if c : [A]^ — > 2 is such that 

c{{a,(3})=0 iff M^yanyf3 = 

then the algebra M is freely generated by {ya : a < A} except that 
if c({a,/3}) =0 

then n 7//3 = 0. ■ 



Remark 5.7 These are nice examples. 



Proposition 5.8 In all our results (like: \3. 1\ or 3.8), the marked Boolean 
algebra (B,y) which we get is actually of character 2 as long as any {Mri,yri) 
appearing in the assumptions (if any) is like that. 

Then automatically the 9-Knaster property of the marked Boolean algebra 
(B, y) implies a stronger condition: 

if Z £ [lg(y)]^ then there is a set Y € [Z]^ such that {y, : i G Y} generates 
a filter in B. ■ 



Proposition 5.9 Let (T, A,/) € K.^^^ be such that for each r] G T the filter 
{IfiY (dual to In) is an ultrafilter on succT'(r/), and let J be an ideal on 5 
(extending J^'^). If: 

(a) C = (T, A,r/, ((Bj^,yj^) : rj G T)) is a {5, fi, X) -constructor, the sequence f) 

is stronger J-cofinal for (T, A,/), |r| < cf(A) = A, 

(b) the sequence : e < A, ^ < n) C A is with no repetition, 

(c) for each distinct rjjU £ T either the ideal 1^ is {2^")^ -complete (which, 

of course, implies X^ > 2^'^ ) or the ideal ly is [2'^'^)^ -complete (it is 
enough if this holds true for ij, v such that \g(r\) = Ig(z^) 
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then for every large enough e < X for J -almost all i < 6 there are sets 
G (for i <n) such that 

(V70 eXo)... (V7„»i G X„_i)(3^C < A)(V^ < n){rj^^ , < Vare)- 



Remark 5. 9. A We can replace stronger by big and then omit being an 
ultrafilter. 

Proof First note that we may slightly re-enumerate are sequence {cte/ : 
e < A, ^ < n) and we may assume that for each e < X 

"£,0 < "e,l < • • • < ae,n-l- 



Now, since |r| < cf (A) = A we may apply claim 4.3.1 to 

{{ae,g : i <n) : eo < e < X) 

(we need to take eo large enough to get the condition (*) of the proof of 
[4.3p . Consequently we may conclude that there is ei < A such that for every 
e € [ei, A) 

(Kg) for J-majority of i < (5 we have 



Now we would like to apply 1.2. We can not do this directly as we do not 
know if the cardinals A^^ ^ f j are decresing (with () . However the following 
claim helps us. 

Claim 5.9.1 Suppose that Aq < Ai are cardinals and o-re maximal 

ideals on Ao,Ai respectively. Assume that the ideal Ii is {Xq)^ -complete 
and ip{x, y) is a formula. Then 

(3^''7o)(3^^7i)(^(7o,7i) ^ (3^i7i)(3'°7o)</'(7o, 7i)- 

Why? First note that if / is a maximal ideal then the quantifiers 3^ and 
are equivalent. Suppose now that 

(3^«7o) (3^1 71)95(70,71)- 
This implies (as Io,Ii are maximal) that 

(V'°7o) (V'^ 71)9^(70, 71 )• 
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Thus we have a set a S Iq and for each 7 G Aq \ a we have a set 6^ G Ii such 
that 

(V70 G Ao \ a)(V7i G Ai \ 6^0)99(70,71). 
Let b = U b^. As Ii is (Ao)^-complete the set b is in Ii. Clearly 

7GAo\a 

(V71 G Ai \ 6)(V7o G A \ 0)93(70,71) 

which implies (3^i7i)(3^''7o)(/9(7o, 71), finishing the proof of the claim. 

Now fix e > ei (ei as chosen earlier). Take i* < 6 such that the elements 
of {r]a^ : i < n) are pairwise distinct. Suppose that i G [i*, 6) is such that 
the formula of (Kl^) holds true. Let {ki : ^ < n} be an enumeration of n 
such that 

(Note that by the assumption (c) we know that all the A^^^ fj are distinct, 
remember the choice of i* .) Applying claim 5.9.1 we conclude that 

(3'-^.'=o^,J . . . (3'''"-'=n-i ' 7,„_J(3^C<A)(V£<n)(r?„^_jr(7^) = r?„^, J(i+1)). 



But now we are able to use and we get that there are sets Xj^^ C A^^ ^ ^ j , 
^ Irja J. \i (for £ < n) such that 

l[XeC {(70, . . . ,7„_i) : (3\<A)(V£<n)(r?,^_jr(7,) = J(i+1))} 
e<n 

what is exactly what we need. ■ 



If we assume less completeness of the ideals 1^ in 5.9 then still we may 
say something. 

Proposition 5.10 Let {ai : i < 6) be a sequence of cardinals. Suppose that 
T, A, I, f], J, A, fi, 6 and (a^/ : e < A, ^ < n) are as in \5.!\ but with condition 
(c) replaced by 

(^)(o- ■i<5) ^/ ^> ^ ^ 7^ ^ < ^ then either the ideal 1^ is ((Ajy)'^')"'"- 
complete or the ideal ly is {{XrfY'^)'^ -complete. 

Then for every large enough e < A for J-almost all i < 5 there are sets 
^ , hT' (for i<n) such that 

(V70 G Xo) . . . (V7„_iX„_i)(3\ < A)(V£ < n)(ry,^ \i^{^e) < Va,,,)- 
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Proof The proof goes exactly as the one of 5.9, but instead of 1.2 we 
use 



1.2. 



Remark 5.11 1. Note that in the situation as in |5.9|, w e usually have 
that "J-cofinal" implies "stronger J-cofinal" (see |2.7|, p. 5]). 



The first assumption of |5.9| (ultrafilters) coupled with our normal com- 
pleteness demands is a very heavy condition, but it has rewards. 

A natural context here is when : i < k) is a strictly increasing 
continues sequence of cardinals such that each Hi+i is compact and 
H = Hk- Then every /Uj+i-complete filter can be extended to an /ij+i- 
complete ultrafilter. Moreover 2^^ = /i^ follows by Solovay [^o74 |. 



Jf for some function / from cardinals to cardinals, for each x there is 
an algebra of cardinality f{x) which cannot be decomposed into 
< fi sets Xi each with some property Pr{B^, Xi) and if each m if 
/-inaccessible 



then we can find T, I, A as in |5.9| and such that rj £ Ti =^ Aij < X»y < 
A,; < /ij+i and for r] £ Ti there is an algebra Mjj with universe Xjj and 
the ideal Irj is Xr;~complete, 

if X C B.^ and Pr(B^, X) then X G J^ 

(compare |3.l|) and A,; < A^, (2'^'')+ < Xu- Now choosing cofinal 

f] we may proceed as in earlier arguments. 

It seems to be good for building nice examples, however we did not 
find the right question yet. 

Central to our proofs is an assumption that 

"(q^C/ : C < ^ < ^ is a sequence with no repetition", 

i.e. we deal with A disjoint n-tuples. This is natural as the examples 
constructed here are generated from {xi : i < A} by finitary functions. 
One may ask what happens if we admit functions with, say, places? 
We can still try to get for fx as above that: 

(K) there is h : — > 2 such that 

if {uir : e < A) are pairwise disjoint, Ug = {a^/ :£<£*} is 
the increasing (with i) enumeration, £* < fj, (i* infinite), for a 
sequence {i^i : i < i*) Tt 

{(77a,,,(i) ■.£<£*)■. (3\ < A)(V^ < r)(77a„, \ii + 1) = Va,,, \{i + 1))}, 
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for some i* < 6 there are no repetitions in (rya^^ \i* : i < i*) and 
hllue]'^ = 1 (for each e < X) 

then there are a < (3 (really a large set of these) such that 

h\[Ua U Uiif = 1. 

The point is that we can deal with functions with infinitely many 
variables. Looking at previous proofs, "in stronger" we can get (for /x 
strong limit singular etc): 

for a large enough 

for i < (5 = cf (/x) large enough 

we can defeat 

( (V'^"-^^,) )((7£ : ^ < r) G 5^,„^_^f,,<,.)) 

but the duality of quantifiers fails, so the conclusion is only 

that 

(V^i < (J)h(. . . (V'-^.^' 7,) . . .)^<£*((r?a,,(^) : ^ < r) ^ N:^<^*))]- 

6. (no ultrafilters) If 7 D J^'^, 5 is a regular cardinal, = Aig(^) and for 
each u G [TjJ^I'^l^, i < 5 the free product satisfies the A-cc then 

we can show that the algebra satisfies the A-cc too, 

where for a cardinal x the algebra B^^ is the Boolean algebra freely 
generated by 

{ n x't^ •■ i-u — >2,ue [A]<^^r[«nt-i[l]]2 = 1 and 
\u\ < X and 

{3i < S){the mapping a ^ rjaii) is one-to-one (for a G u)) 
{3i < 6){3a G u){yj G (i,(^))(V/? G u){U{j) < fpU))}. 

[Note that if x < cf{S) simpler.] 

Now we will deal with an additional demand that the algebra B''^'^ satis- 
fies |(5|"'"-cc (or even has the |(5|"'"-Knaster property). Note that the demand 
of \S\-cc does not seem to be reasonable: if every has two disjoint mem- 
bers (and every node t G T is an initial segment of a branch through T) then 
we can find 6 branches which, if in {rja : a < A}, give 6 pairwise disjoint 
elements. Moreover. 
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for each i' G let Ai, = {r]a{i) ■ "Hali = and 

a„ = {f < 5 : (3/3 G ^r,,, ri)(»^')<. N Vri^ii) ^yfi = 0)}- 
So if B-^^d ^ C7-CC then (Va < A)(|a„| < cj). 

Definition 5.12 Lei (T, A) € /C^,5 anrf let fj = {rja : a < X) <^ lims{T). We 
say that r) is hereditary 0-free if for every y € [A]^ there are Z € [Y]^ and 
i < 5 such that 

{ya,(3 £ Z){a ^ (3 =^ [r/a = ?//3t^ & ^a(i) ^ («)])• 

Proposition 5.13 Assume thatC = (T, A, f/, ((B^, y,,) : r] e T)) is a {S, /i, A)- 
constructor. If f] is hereditary 0-free, each algebra has the 9-Knaster 
property and is regular then the algebra W°'^{C) has the 9-Knaster prop- 
erty. 



Proof The same as for 3^. Note that the proof there shows actually 
that, 

if (Va < 0)(|a|l^l <e = d{e)) 

then f] is ^-hereditary free. ■ 



Proposition 5.14 Assume that (T, A) G }Cf_i,5, rj = {rja : a < A) C lim5(T), 
X is a regular cardinal. Further suppose that 

(a) (Va < 9){\a\<^ < 9 = cf{9)), 6 < 9, J is an ideal on S extending J^'^ 

and 

(b) the sequence fj is <j -increasing and one of the following conditions is 

satisfied: 

(a) r/ is <j-cofinal in Yl Xi/J, Aj are regular cardinals above 9 (at 

i<5 

least for J -majority of i < 6), {a < X : ci{a) = 9} £ I[X] and 
Ar, = Aig(^) ; 

(/?) there are a sequence {Ca : a < X) of subsets of X, a closed un- 
bounded subset E of X and i* < S such that 

1. Ca C a, otp{Ca) < 9, 

2. if 13 £ Ca then Cp = CaD/S and rjp \[i*,S) < rja 

3. if a G E and cf (a) = 9 then a = sup(Cq,). 
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Then there is A G [X]^ such that the restriction ri\A is 9 -hereditary free. 

Proof First let us assume that the case of the clause (b) of the 
assumptions holds. 

Claim 5.14.1 Suppose that Y G [Ef . Then 

1. {3Z € [Y]^){3i'^){the sequence {ffs^ii'^) : e G Z) is strictly increasing). 

2. If additionally J = J^^ then 

{3Z G [y]^)(3i'^ < 6){the sequence {rip\[i^,S) : (3 G Z) is strictly increasing). 



Why? Suppose Y G [E]^ . Without loss of generality we may assume that 
otp(y) = 6. Let Q = sup(y). So a G i?, cf(a) = 9 and hence Ca is 
unbounded in a. Let Ca = (oe : e < ^) be the increasing enumeration. 
Clearly the set 

A = {e<9:[ae,ae+i)nYj^i!>} 
is unbounded in 9. For e G A choose /?£ G [ae,a£+i) n Y. Then 

{3as G J)ir]a, 1(5 \ a^) < t]^^ \{5 \ a^) < r]^,^, \{5 \ a^)). 

Now choose i^ G 5\a^, i^ > i* and find S G [A]^ such that 

e G 5 ^ ie = i®- 

Easily, by the assumption (/?)(2), this i*^ and Z = {/J^ : e G B} are as 
required in 5.14.1(1). 

If additionally we know that J = jj"^ then for some S G [A\^ we have 

(3i® G [r,<5))(e G S ^ a, Ci®) 

and hence the sequence {f(3^\[i'^ ,5) : e G -B) is as required in 5.14.1| (2) 
(remember (/3)(2)). 

But now, using i® given by [5.14.1 we may deal with the sequence 
{fPe \{^^ + 1) : e £ B) and using the old proof (see on the tree IJ Tj 

(note that we may apply the assumption (a) to arguments like there) we 
may get the desired conclusion. This finishes the case when (/?) of (b) holds 
true. 



Now, assume that the case (a) of the clause (b) of the assumptions holds. 
We reduce this case to the previous one (using cofinality). 
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Take C, E witnessing that the set {a < X : cf(a) = 9} is in /[A] and build 
a < j-increasing sequence fj' = (77^ : a < A) C JJ Xi such that r/^ > 77a and 

i<5 

f( satisfies the clause (/3) of (b) for C, E. [The construction of r/^ is by 
induction on a < A. Suppose that we have defined r/^ for /3 < a. Now, at 
the stage a of the construction, we first choose G H such that 

(V/?<a)(7?;,<j7?°). 

This is possible since the condition (q) implies that A = tcf (ni<<5 Aj/ J), 
a < A. Now we put for i < 6: 

V'ai^) = max{T/°(i),?7„(i) + 1, sup{?7^^(i) + 1 : 7 G C^}}. 

Now one can check that this f/' is as required.] 
Now we use the fact that f/ is cofinal. The set 

E' = {jeE:iya< 7)(3/? < 7)(r?L <j Vfs)} 

is a club of A. Look at fjlE'. Suppose that Y e [E']^. Without loss 
of generality we may assume that otp(y) = 6 and let a = sup(y). By 
induction on e < 6 choose «£</?£< 7^ such that 

Pe eY, as £ Ca, le ^ Ca, T]'^^ <j rjp^ <j T]'^^ and 
if C < e then 7^ < a^. 

Next choose > i* such that 

We may assume that ig = for all e < 0. Now, as f]' obeys C, we have 

and hence we conclude that the sequence (vpeii^) ■ s < 0) is strictly in- 
creasing. Now we may finish the proof like earlier. ■ 

Conclusion 5.15 If fj, is a strong limit singular cardinal, 2^ = fi^ = X and 

^(30*) or at least 

{6<fi+ : d{S) = (2<'=f('^))+} e /[A] 

then there is a {cf{fi), fx, X)- constructor C such that the algebra M^'^'^{C) has 
the (2^^^^^^)^ -Knaster property, its counterpart M^^^'^^{C) is X-cc and the 
free product is not X-cc. 

[Note that i/GCH holds then (2<'=^(''))+ = (cf(;u))+ so the problem is closed 
then. J 



Proof Like 4.4 using bA4, 5T3 instead of 2.8, 
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6 The use of pcf 

Assuming that 2^'^ is much larger than k = cf{K) (= cf(^) < /i) we may still 
want to have examples with the (k"*", notA)-Knaster property and the non- 
multiplicativity. Here |5.15| does not help if GCH holds on an end segment 
of the cardinals (and -1(30"^)). We try to remedy this. 

It is done inductively. So|6]^ uses cf(;u) = just to start the induction. 
We can phrase (a part of) it without this assumption but in applications we 
use it for cf(//) = Nq- Also ^]^(b) really needs this condition (otherwise we 
would have to assume that (Va < ^)(|a|<^ < /i)). This result says that, if 
cf(/i) = Kq, then we have gotten the 0-Knaster property for every regular 
cardinal 6 G \ k^. 

Definition 6.1 1. By /Cwmk we will denote the class of all tuples {9, A, X) J) 
such that < X, X o,re regular cardinals, J is a x^complete ideal on 
X and there is a (A,x)^we^^ marked Boolean algebra (M,y,J) (see \3.^ ) 
such that the algebra B satisfies the 6-Knaster property (wmk stays 
for '^ell marked Jinaster"). 

When we write {9,X) S /C^mk '"'e really mean {9, X, X, J^'^) E /Cwmk 
(what means just that there exists a {9, X)-Knaster marked Boolean 
algebra). 

2. By A^smk (smk is for "sequence marked 'Knaster") we will denote the 
class of all triples {9, A, x) of cardinals such that 9 < X are regular and 
there is a sequence {{'Ba,y°') : a < x) of X-marked Boolean algebras 
such that (for a < x) algebras Bq have the 9-Knaster property, 
= (yf : i < X) and 

if n < to, ao < . . . < a„-i < x o-iT-d- l3e,i < A for e < X, £ < n 
are such that (Vei < £2 < A)(V£ < n){(3^-^^^i < (3s2,(-) 
then there are ei < 62 < X such that 

i<n ^ M^^^ Y/^^,ny''/^^^^=0". 



Remark 6.2 1. On some closure properties of /C^jn^ '■ (^'-^) ^ 

^wmk} under pcf see p. 12 : if Aj G K^i,mk i^*^^ ^ < '^)' > max pcf {Aj : 
j < i} and A G pcf{Ai : i < 6} and (Va < 6')(|a|l'^l < 9) then X £ /C^mk- 

2. We can replace by a set @ of such cardinals, no real difference. And 
thus we may consider the class /C^mk of all tuples (0, A, x, J) such that 
there exists a (A, x)~well marked Boolean algebra (B, y, J) with 

(V^ G 0)(B satisfies the 0-Knaster property). 



[Sh:575] 



February 1, 2008 47 



Proposition 6.3 Assume that fx is a strong limit singular cardinal, "Rq = 
cf(/u) < /X and A = 2^ = 

(a) // (Va < ^)(!a|=f(^) <9 = d{9) < A) 

then {9,X) £ /Cwmk- Moreover (6*, A, 2'^) S /Cgmk- 

(b) //cf(^) <0 = d{e) < n and{a< X: cf(a) = 6*} € /[A] 

t/ien A) E /Cwmk- Moreover {9,\,2^) G /Cgmk- 

Proof This is similar to previous proofs and the first parts of ^]^(a), (b) 
follow from what we have done already: 6l3|(a) is an obvious modification 
of 3.11 ; |6^ is similar, but based on 5.13 , |5.1^ (and 



(see below). 

What we actually have to prove are the "moreover" parts. We will sketch 



the proof of it for clause (b) only, modifying the proof of iA 



As in 4.4 we choose a function h : cf(^) — > uj such that for each n € w 
the preimage is unbounded (in cf(^)). Next we take an increasing 

equence {fii : i < cf(^)) of regular cardinals such that fi = J2 l^i- Finally 

(like in [4.4D we construct Aj, Xii (Bji Vi) and /j such that for i < cf(/i): 

1. Xi,Xi < fJ' are regular cardinals, 

2. Xi> Xi> U + f^i, Xo > + /io, 

j<i 

3. li is a Xi^-complete ideal on Aj, 

4. (Mi,yi) is a Aj-marked Boolean algebra such that 
if n = h{i) and the set Y C (Xi)"'~^^ is such that 

(3So)...(3''7n)((7o,...,7n)Gn 
then for some 7^, 7" < Aj (for £ < n) we have 

H-i< n), ial ■l<n)(^Y and for alH < n 

N y^; n y;,, = 0, 

5. each algebra Bj satisfies the 0-Knaster condition, 

6. for < Aj the set Aj) is not in the ideal 1^. 
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Note that the last requirement is new here. Though we cannot demand that 
the ideals li extend I^'^, the condition (6) above is satisfied in our standard 
construction. Note that the ideal from |3.1| has this property if A there is 
regular. Moreover it is preserved when the (finite) products of ideals (as in 
4.2 ) are considered. Also, if / is an ideal on X, Aq £ I is such that |A \ j4o| 



is minimal and Ai G is such that |yli| is minimal then we can use either 
/|"ylo or I\Ai. All relevant information is preserved then (in the first case 
the condition (6) holds in the second ^ / - under suitable renaming). 
Now we put T = U n Aj, 1,, = Big(^), y^, = yig(^), = /ig(^). Applying 

i<6 j<i 

2.8 we find a stronger j|"^-cofinal sequence ry = [rja : a < X) for (T, A,/). 



Due to the requirement (6) above we may additionally demand that i] is 
<jbd -increasing cofinal in JJ ^i/ J^Uu)- • ^ ^ ^ sequence 

i<cf(/i) 

of pairwise almost disjoint elements of [A]'^ (i.e. fi -B^| < A for distinct 
£,,C < 2^). For each ^ < 2^ we may apply |5.14| (the version of (b)(a)) to 
the sequence (r/a : a € B^) and we find A^ € [B^]^ such that each sequence 
{r]a : a € A^) is ^-hereditary free. Let 

B| = B'^''{T,X, iva-.ae A^), ((B^,y^) : t] G T)), = {x'f : a G A^). 

Of course each Bjis a subalgebra of B'''^*^(T, A, f/, ((B^, y^) : i] G T)) (gener- 



ated by xg). By 5.13| and 3^ we know that the marked Boolean algebras 
(B|,X5) are (6*, notA)~Knaster. To show that they witness {9,X,2^) G /Csmk 
suppose that n < uj, £,o, . . . , ^n-i < "2^, Pe/ < A (for e < A, ^ < n) are such 
that 

and of course {/?£/ : e < A} C A^^. Since A^^ are almost disjoint we may 
assume that 

(Vei,e2 < A)(V^i < £2 < n){Pe^A + Pe,/,)- 

Further we may assume that we have i* < cf{fi) such that for each e < A 
the sequences r/^^ ^ \i* for i < n are pairwise distinct. 



By the choice of rj, T, X etc we may apply 4.3.1 and conclude that for all 
sufficiently large e < A the set 

Z, = {i< cf(^) : -(b'^^^V^^o) . . . (3'''''--i'^7n-i)(3^C)(V£ < n) 

+ 1) = ('?/3.,J^)"(7^))} 

is in the ideal Jcf(^^)- Take one such e. Choosing i G cf(/i) \ Z^, i > i* such 



that h(i) = n we may follow exactly as in the last part of the proof of 4.3 
and we find eo,ei < X such that for each £ < n 
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Vp,g,i H = Vp,„i\i but 
which imphes that 



Proposition 6.4 Assume that 

(a) {Xi : i < 6) is an increasing sequence of regular cardinals such that 

6 < Xq, Xi > maxpcf{Aj : j < i} (the last is our natural assumption); 

(b) 'i^Q < 6 = cf{6) < U Xi (naturally we assume just ci{6) = 6 < Xq) 

i<5 

(c) A = maxpcfjAj : i < 5} 

(d) (61, Ai,maxpcf{Aj : j < i}) e /Csmk 

(e) for each r E {A} U U pcf{Aj : i < a} we have 

< r : cf (0 = n e 

or at least 

for some = (/J : e < r), <j^^ -increasing cofinal in 
Yl Xi/J=r we have: 

7 < r & cf(7) = 6 ^ f^ is good in 
(see l^h 34541 , j^h 359^] , section 1 (see 1.6(1) and then \MgSh 204^ ), 

(f) |pcf{Ai : i < 5}\ < 6 or at least for each a < 6 we have |pcf{Aj : i < 

a}\ < 9. 

Then {0,X) G /Cwmk- Moreover {6,X,x) G ^smk provided there is an almost 
disjoint family of size x in [X]^. We may get algebras B'^'^'^, B^'''^'''^ as in main 
constructions such that 

Igrcd ^ e-Knaster, W'''' ^ X-cc and B''^^ * B^'^''^'^ [= ^X-cc. 
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Remark 5. 4. A: Continues also the proof of 3.5 of |Sh:g]. 

Proof The main difficulty of the proof will be to construct a hereditary 
O-free <j^^ -increasing sequence f/ = {r]a : a < A) C Yl Xi. This is done in 

the claim below. For the notation used there let us note that if a < J is a 
limit ordinal, r G pcf{Aj : i < a} then J=^[{Aj : i < a}] = J" is the ideal 
on a generated by 

J<r[{K :i<a}]U{a\ br[{Xi : i < a}]}. 

So in particular tcf( H ^i/ J?) = t- 

Claim 6.4.1 There exists a tree T C IJ H -^j such that lim5(T) is 0- 

i<S j<i 

hereditary free (and <j^^~co final). 

Moreover for each a < 5 the size ofT^ is < maxpcfjAj : i < a}. 



Why? For a limit ordinal a < 5 and r G pcfjAj : i < a} {if a = 5 then 

•a. 



r = A) choose a <jq -increasing sequence /"''^ = (/^*'^ : C < ''") ^ 11 



cofinal in Yl ^i/J? a^id such that 

ifc<T,cm = o 

then for some unbounded set Q ( (for simplicity consisting of suc- 
cessor ordinals) and a sequence s"^ = (s^ : ^ G y^) C we have 

[6, 6 G n & 6 < 6 & ^ G « \ {si u 4J] ^ f^;\i) < f^;^{i). 

[Why we can demand (<8>)? If in the assumption (e) the first part is satisfied 
then we follow similarly to the proof of 5.14 , compare | Sh 355 ], 1.5A, 1.6, pp 
51-52. If we are in the case of "at least" then this is exactly the meaning of 
goodness.] Further we may demand that the sequence /"'"^ is ''continuous: 

(e) i/!5|<cf(C)<Ao, C<r 

then f'f'^{i) = min{ IJ fp'^{i) : C is a club of Q\ 



[compare the proof of 3.4 of |Sh 345a |, pp 25-26]. 
For a limit ordinal a < (5 we define 

= {/G n : (a) / = maxj/";""^ : l<n] for some 



n<uj,Ti e pcf{Aj : i < a},Q < 
(b) for every rGpcfjA, : i<a} if r = A or a < 5 then 
there is C,f{T)<T such that 

/Jh < / & /J'm = / mod J^. 
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(Note that if a = 6 then there is only one value of T£,t which we consider 

here: A.) Let T' C [j Ylj^^ \j be a tree such that for 7 < 5: 

i<5 

= {/ G Jl Aj : / fa G r° for each limit a < 7}. 

Let 

^ = {C < A : (3/ G n < / & ft = f mod k (Vi < 6){f\i G T^)]} 

i<<5 

and for each G A let be a function witnessing it. Now let T C IJ HiVi 

^ i<5 
be a tree such that T5 = {/^ : ( G A}. 

By the definition, T is a tree, but maybe it does not have enough levels? 
Let X be a large enough regular cardinal. Take an increasing continuous 
sequence {Ni : i < 6) of elementary submodels of {H{x), G, <*) such that 

\Ni\ = T = e + |pcf{A„ : a < < Ao, 

T + lCATiGiV.+i, 

all relevant things are in Nq. 

Now we define /* G H by 



r(a) =sup(UA^*n A,). 
i<e 

Similarly as in [ph 355 |, pp 63-65, one proves that f*\a G for each limit 
a < 5. Hence for some C we have /* = mod j| and thus ( E A. 
Consequently A is unbounded in A. 

By induction on a < (5 we prove that 

(®) if f( ^ (for C < 9) are pairwise distinct 
then there are Z G [9]^ and j < a such that 

(VCo,CiG^)(Co/Ci ^ [/corj = /cJi&/co(i)7^/ci(i)])- 

If Q is a non- limit ordinal then this is trivial. So suppose that a is limit, 
a < 6. Then for some T(^^i G pcf{Aj : i < a}, < T^^i, uq < uj (for C < 9, 
i < rif^) we have 

fc_ = max{/JJ'^'' : £ < nj. 

As 6* > |pcf{A/3 : /? < a}! we may assume that = n*, r^^£ = and for each 
£ < n* the sequence {^(^/ : C < 9) is either constant or strictly increasing. 
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Now, the second case has to occur for some £ and we may follow similarly 
to 5.14.1 and then apply the inductive hypothesis. We are left with the case 
a = 5. So let = /^^ iov ( < 6 and we continue as before (with A for r^). 
This ends the proof of the claim (note that the arguments showing that all 
the are not empty prove actually that the tree T has enough branches 
to satisfy our additional requirements). 

Now let T be a tree is in the claim above. Let fj = {rja : a < A) C lim5(r) 
be the enumeration of {f^ : C G A} such that f/ is <j^^ -increasing cofinal in 
n Aj/J<A. By the assumption (d) for each G T we find a marked Boolean 

algebra (B^,y^) such that for every i < 6 the sequence {{Er)-,yr)) ■ r] & Ti) 
witnesses that {0,Xi, \Ti\) G /Csmk- These parameters determine a {6,fi,X)~ 
constructor C, so we have the respective Boolean algebra M^'^'^{C) (and its 
counterpart M^'^^^'^ (C)) . To show that they have the required properties we 
follow exactly the proof that {6, A, x) £ ^smk) so we will present this only. 

First note that by ^.13 the algebra E^'^'^{C) has the 0-Knaster property. 
Now, let : C < x) Q [A]"^ be such that 

Ci<C2<x ^ l%n^^2l<A- 

Let = (x^'''^ : ^ G A/^) and let 1^ be the subalgebra of M^^'^{C) generated 
by x^. We want to show that the sequence ((]B(^,x^) : C < x) witnesses 
{6,X,x) € ^smk- For this suppose that Co < • • • < Cn-i < X) < and 
Pe,i € A^^i are increasing with e (for e < X, i < n) and without loss of 
generality with no repetition. We may assume that 

(V^<n)(Ve< A) (/?,,, ^ U A^J. 

Further we may assume that for some i* < 5 and pairwise distinct -qi G Ti* 
(for ^ < n) we have 

(Ve< A)(V£<n)(r?^^ jr = %). 

Now we take i G [i*,S) such that 

(V7 < Ai)(3^e < A)(Vf < n)(r?^^_,(i) > 7) 

(remember that each {r]p^f. : e < A) is < j^^-cofinal). Since \Ti\ < Aj we can 
find uq, . . . , Vn-i G Ti such that rji < z/^ and 

(V7 < Xi){3^e < X){yi < n){r,p^ Ji = k rjp^/i) > 7). 

Consequently we may choose a sequence ((7^/ : ^ < ra) : ^ < Aj) C Aj such 
that 4 < 7^^£ and 

(VC < Xi){3^e < X){W < n){rjp^ J{i + 1) = uf{ji^,i)). 
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Now we use the choice of {M^^,y,^^) (witnessing {9,Xi, |Tj|) € /Csmk) and we 
find ^1 < ^2 < such that 

which allows us to find £i < £2 < A such that for each i < n the intersection 

Conclusion 6.5 // {fii : i < n) is a strictly increasing continuous sequence 
of strong limit singular cardinals such that k < jj,o, 2'^'' = , k < 9 = 
ci{9) < fj,o and 

{a < 4 ■■ cf («) = n e Hl^t] 
then {9,iJ,^) G /Cwmk and we may construct the respective Boolean algebras 

jgred^ ]ggreen_ ^ 



Proposition 6.6 Suppose that we have Boolean algebras M^*^", Bsreen ^^^^ 
that 

M^'^'^ satisfies the 9-Knaster condition 

for each n < uj the free product (B^'''^^")" satisfies the X-cc 

the free product M"^ * B^'^^^" fails the X-cc. 

Then (9,X,x) & ^smk; where x = A"*" (or even if x is such that there is an 
almost disjoint family AC. [X]^ of size x)- 

Proof We have ?/« G {M'''"^)+ and Za G (Bg^^<='^)+ for a < A such that if 
a < P < X then 

either B'^^'^ \=y^nyf3 = or 1^"^^^° |= n = 0. 

Let A(; G [A]^ (for C < X) be pairwise almost disjoint sets. We want to show 
that the sequence 

((B-^yr^^):C<x) 

is a witness for {9, X,x) S /Cgmk- So we are given (0 < (i < . . . < (n-i < X 
and sequences {a^^e : e < A) C Aq. Then, for some £* < A we have 

£* < £ < A ^ ae,i i U 

We should find e\ < £2 such that for all ^ < n 

»"''N2/a,,.,ny„,,_, = 0. 
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For this it is enough to find e* < ei < £2 such that for £ < n 

But this we easily get from the fact that the free product (B^'''^®'^)"' satisfies 
the A-cc. ■ 



Comment 6.7 The proofs that the algebra 8^'''^°'^ satisfies the A-cc (see \4.3l, 



6.4) give that actually for each n < oj the product (B^'''^''")"' satisfies A-cc. 



So it is reasonable to add it (though not needed originally). 

Comment 6.8 The "f] is (strong-) J -co final for {T,X,I)" has easy conse- 
quences for the existence of colourings. 

Remark 6.9 For fi strong hmit singular we may sometimes get a cofinal 



sequence of length A G (/^, 2^] without 2^^ = By [ Sh 430 |, section 5, 
if 

(a) li is a Xi~complete, = Tj, Xi regular 

(b) x^<ri< (Xi)+"*, n* <uj 

(c) tcf( n iXi)^^/J) = A for each £ < n* 

then 

(a) there is a cofinal sequence in H ^{^i) / h) / J , because 
(/?) it has the true cofinality. 

So if for arbitrarily large X; 2^ = x^; 2^"*^ = x"*"^ then we have the ideal 
we want and maybe the pcf condition holds, so combining this and |6.10 



below we get that there may be an example of our kind not because of GCH 
reasons, but still requiring some cardinal arithmetic assumptions. 



Proposition 6.10 Suppose that {Xi : i < 6) is a strictly increasing sequence 
of regular cardinals, li is a {Y\ Xj)^ -complete ideal on Aj (so Yl < \) 

j<i j<i 

and {Mi,yi,Ii) is a Xi-well marked Boolean algebra (for i < 6). 

1. Assume that Y\{Ii^'^) / J has true cofinality X. Then there exists a 
(9,notX)-Knaster marked Boolean algebra. 
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2. Suppose in addition that h : 6 — > uj is a function such that 

(Vn < Lo)ih~^[{n}] € J+) 

and ll""^'^^ are the product ideals on (Aj)** (for i < 6): 

jp)] def |5c(A,)" : -(3^^7o) . . . (3^^7M0-i)((7£ : ^ < Hi)) S B). 
Assume that 

A=tcf(n(/p^U)/j) 

i<5 

and that the {Mi,yi,Ii) satisfy the following requirement: 
{*)h{i) if B (dom(yi))^(*) is such that 

{3'^Jo)■■■{^''7H^)){{li■■i<Hi))GB) 
then there are 7^, 7" < Aj (for I < h{i) ) such that for each i 

N yi,7; n Vi^y; = o. 

Then we can conclude that ((2l'^l)^, A, A^) € /Csmk f^i^d we have a pair 
of algebras (8''°'^, B^'''^^'^) as in main theorem l^.^ . 

Proof The main point here is that with our assumptions in hands we 

may construct a sequence (r/a : a < A) C JJ Xi which is quite stronger 

i<6 

J-cofinah it satisfies the requirement of |2.2| (6)(b) weakened to the demand 
that the set there is not in the dual filter J^. Of course this is still enough to 
carry our proofs and we may use such a sequence to build the right examples. 
1). Let {{Af : i < 6) : a < X) witness the true cofinality. By induction on 
a < X choose 7q, < A and ?7a € JJ Xi such that 

{{rjp{{)} ■.i<6)eUI^, 

if /? < a then 7^ < 7^ and i^'^ i){jli3{i) G A]") and 

For a = or a limit, first choose 7q, = sup{7q,^ + 1 : ai < a} and then 
choose rja{i) by induction on i. 
For « = «! + ! first note that 



[Sh:575] 



February 1, 2008 56 



Hence for some 7^ < A we have 

(V^i)(r,,,(i)G^7"). 

Let 7a = max{7a^ , 7{J}. Now choose r]a{i) by induction on i. 

As li is |Tj|+-complete, clearly {r]a : a < A) is J-cofinal for (T, J, I) and 
p.7| , |3.8| give the conclusion. 

Sj. The construction of 7/ is in a sense similar to the one in the proof of 
^ but we use our cofinality assumptions. We have a cofinal sequence in 

{{Af : i < 5) : a < A). 



n.<.(/p\^)/j: 



For each Af we have "Skolem functions" /°£ for ^ < h{i) (like in the proofs 
of 14.3 11, |5~ 



We define rja by induction on a < A. In the exclusion list we put all 
substitutions by r/^^ \i, ■ ■ ■ , V'ye-i 7fc < a to /"^i each time we obtain a 
set in the ideal li and a member A of H such that if {\/'^i){ri{i) ^ Ai), 

r/ G n then r/ satisfies the demand. Eventually we have |a|^'^ such 

elements of Y\ h- Let them be {i?"'^ : ^ < |a| + ^o}- Then for some 7^ 

i<(5 

(Ve < |a| + Ho)(V-^^ < 5){Bt'^ C A/") 

and similarly 

(V/?<a)(V^i<5)(r?^(i)GAr). 
Chooser/a G EKAA^Z")- ■ 



Remark 6.11 One of the main tools used in this section are (variants of) 
the following observation: 

if (B, y) is a A-marked Boolean algebra such that B is 0— 
Knaster and if e(a,£) < A (for a < \, ^ < n) are pairwise 
distinct then for some a < /3 < A, for each i < n we have 

then (6',A,A+) G /Csmk- 



Concluding Remarks 6.12 If is a strong limit singular cardinal, cf(/i) < 



6 = cf{9) < n then, by the methods of |Sh_57C], one may get consistency of 



if an algebra B satisfies the 0-ccc 

then it satisfies the //+-Knaster condition. 
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One may formulate the following question now: 

Question (mostly solved) 6.13 Suppose that B is a Boolean algebra sat- 
isfying the 9-cc and X is a regular cardinal between /j,^ and (2'^)''". 
Does B satisfy the X-Knaster condition? 

There a reasonable amount of information on consistency of the negative 
answer in the next section, though |6.13 is not fully answered there. But a 
real problem is the following. 

Problem 6.14 Assume X = cf(/i) = 6 and fi is a strong limit cardinal. 
Suppose that an algebra Bq satisfies the X-cc and an algebra Bi satisfies the 
9+-CC. 

Does the free product Bq * Bi satisfy the X-cc? (is this consistent? see 



Problem 6.15 Is it consistent that 



each Boolean algebra with the i^i-Knaster property has the X- 
Knaster property for every regular ( uncountable ) cardinal X ? 



7 Some consistency results 

We had seen that without inner models with large cardinals we have a 
complete picture, e.g.: 

(N) \i 9 = ci{9) > Hq, B is a Boolean algebra satisfying the ^-cc and A is a 
regular cardinal such that 

(Vr < A)(r<^ < 6) 
then the algebra B satisfies the A-Knaster condition. 

p) if e = cf (0) >\{Q,9<^ = ^<^'<X = cf (A) <x = X^ 

then there is a fj,^-cc /^-complete forcing notion P of size x such that 

Ihp "the 9~cc implies the A-Knaster property". 

Moreover 

p)+ if = /Lt<^ < A = cf(A) < 2^ then the 9~cc implies the A-Knaster 
property. 
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(1) ii 9 = ci{6) < fi, fi is a strong limit singular cardinal, cf (^) = 6 

then the ^'''-cc does not imply the /i^-Knaster property (and even we 
have the product example). 

In (2), if we allow (2^)-cc we may get even better conclusion. In this section 
we want to show, under a large cardinals hypothesis, the consistency of 
failure. 

Proposition 7.1 Assume that k is a supercompact cardinal, k < \ = cf(A). 
Let M be a Boolean algebra which does not have the X-Knaster property. 
Then 

(30)(^^o < = ci{6) < K &: B does not have the 9-Knaster property). 
Proof Since k is supercompact, for every second order formula ip: 
if M ^ V 

then for some N ^ M , \N\ < N \= il) 
(see Kanamori and Magidor, | KnMg78[| ). ■ 



Proposition 7.2 1. 7/'^^o < Aq < Ai are regular cardinals such that 

(*)ao,Ai for every x G 7{{Xi) there is N ^ {TC{\i), €) such that x £ N 
'and N ^ {n{X^),e) 

then if a Boolean algebra B has the X^-Knaster property then it has 
Xi-Knaster property (and B \= X^-cc implies B \= Xi-cc). 

2. The condition (*)ao,Ai above holds if for some kq, ki, kq < Xq, ki < Ai 
we have: 

(0) there is an elementary embedding j : V — > M with the critical 
point Kq and such that j(^o) = i^i, j{^o) = Ai and AI^^ C M. 

3. If Kq is a 2-huge cardinal (or actually less) and e.g. Aq = Kq^'^^ then 
for some Xi = Kf'^^^ the condition (©) above holds (we can assume 
GCH). 

Proof Just check. ■ 



Proposition 7.3 Assume that 

V ^ " GCH+ there is 2-huge cardinal >0 = d{e) " 

(can think of 6 = Koy'. Then there is a 9-complete forcing notion P such 
that in : 
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(a) GCH holds 

(b) if a Boolean algebra B has the 9^-Knaster property then it has the 

9^^^^-Knaster property 

(note that ifi^e > then 9+'^+^ = Ne+iJ. 



Proof Similar to | |LMSh 198| . ■ 
Chasing arrows what we use is 

Proposition 7.4 //V \=GCH (for simplicity), 9 = d{9) = cf(/i) < fj,, 
a Boolean algebra B does not satisfy the fj,^ -Knaster condition and Q = 
Levy((9,^) 

then \= "B does not have the 9^ -Knaster property". ■ 



8 More on getting the Knaster property 

Our aim here is to get a ZFC result (under reasonable cardinal arithmetic 
assumptions) which implies that our looking for (k, notA)-Knaster marked 
Boolean algebras near strong limit singular is natural. Bellow we discuss the 
relevant background. The proof relays on pcf theory (but only by quoting a 
simply stated theorem) and seems to be a good example of the applicability 
of pcf. 

Theorem 8.1 Assume n = ;U^^". 

1. If a Boolean algebra B of cardinality < 2^ satisfies the Hi-cc then B is 
fi-linked (see below). 

2. IfM is a Boolean algebra satisfying the Ki~cc then B has the X-Knaster 
property for every regular cardinal A S (//, 2^^]. 

Where 

Definition 8.2 1. A Boolean algebraM is ^-linked i/B\{0} is the union 
of < fJ- sets of pairwise compatible elements. 

2. A Boolean algebra B is ^-centered i/B\{0} is the union of < fi filters. 

Of course we can replace the Hi-cc, 3^ by the k-cc, ^uj{k,) (see more 
later). The proof is self contained except relayence on a theorem quoted 
from [ph 46011 . 
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Let us review some background. By |Sh:92], 3.1, if B is a k-cc Boolean 
algebra of cardinality /i"*" and /i = /u*-*^ then B is /^-centered. The proof 
did not work for B of cardinality fj,'^^ even if 2>' > by [gh 126|| , point 
being we consider three elements. But if = /i^^ < A^^, for some /i+-cc 
/i-complete forcing notion P of cardinality A, in V'': 



if B is a /i 
/i-centered 



c.c. 



Boolean algebra of cardinality < A the B is 



(follows from an appropriate axiom). Juhasz, Hajnal and Szentmiklossy 
[jHaJuS^ continue this restricting themselves to //-linked. Then proof can 
be carried for fi'^^ , and they continue by induction. However as in not few 
cases, the problem was for A+, when cf(A) = Hq so they assume 

<S) if A G (p, 2^), cf (A) = b^o then A = A^" and Da 

(on the square see Jensen [pn[|). This implies that if we start with V = L 
and force, then the assumption ((8)) holds, so it is a reasonable assumption. 
Also they prove the consistency of the failure of the conclusion when fails 
relaying on [|HJSh 249|| ( on a set system + graph constructed there) and on 
colouring of graphs (section 2 of [ HaJuSz |), possibly 2^" = Ki, 2^^ = 
|B| = 2^% B satisfies the Ni-cc but is not Ki-linked, only i^2-hiiked. 

This gives the impression of essentially closing the issue, and so I would 
have certainly thought some years ago, but this is not the case, examplifying 
the danger of looking at specific cases. In fact, as we shall note in the end, 
their consistency result is best possible under our knowledge of relevant 
forcing methods. They use [HJSh 249| to have "many very disjoint sets" (i.e. 

cf((5) = Ki}, Xa C a = supXa, and 



OJ+l 



(X„ : a G S), S <^ {6 < 
a ^ (3 ^ XaH finite). 

On pcf see [ ph: j] . Now, [ph 460 1 has half jokingly a strong claim of 
proving GCH under reasonable reinterpretation. In particular [|Sh 46C | says 
there cannot be many strongly almost disjoint quite large sets, so this blocks 
reasonable extensions of ||HaJuSz |. Now the main theorem of [3h46C] en- 
ables us to carry the induction on A G (//, 2^] as in |k92|, 3.1, [[HaJuSzl , 
3.x. 



Proposition 8.3 Suppose that: 
(a) X>e = ci{e) >K = cf (k) > ^0 



(b) there are a club E of X and a sequence V 
a ^ E ^ \a\ \ a) such that 



{Va ■■ a e E) (with 
(i) Va ^ [a]^'^; \T^a\ < |ck| and P is increasing continuous, 
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(ii) if X C. X has order type 9, then for some increasing (7^ : e < n) 
we have ^y^ & X and for each e < k for some ( G and 
a < min(£' \ 7^) we have {7,^ : < e} G Va, 

(c) M is a Boolean algebra satisfying the k-cc, |B| = A. 

Then we can find a Boolean algebra B' and a sequence (B^ : a G E) of 
subalgebras ofM' such that 

(a) 1 C B' C 1^=°™ (the completion) 

{(3) B' = U B^, |B^| < \a\ =^ i^o, (B^ : a G E) increasing continuous in a 

(7) ifaeE,xeM'\ {0} then for some Y CM'^\ {0}, \Y\ < 9 we have 

if y €Y then y n x = O^i and 

if z & M'^ is such that z Ci x = Ob' then z < sup Y' G B^ for some 

Y' e [Y]<'^ 

(S) if either (*)i or (*)2 (see below) holds then we can add 
Y generates the ideal {z & M'^ : z Ci x = 0^'} 
where 

(*)l (V£ < ^)(|£|<« < 9) 

(*)2 in (b) we can add: 

if X a, \X\ < \a\ then for some t, r^'^ < 9 and h : X ^ t we 
have: ifY C. X, h \ Y is constant then Y ^Va- 

Proof Let x be a large enough regular cardinal. Let B = {x^ '■ £ < 
A}, let B™™ be the completion of B. We choose by induction on a ^ E 
an elementary submodel of (if(x),€,<*) of cardinality \a\, increasing 
continuous in a, such that B, {xe £ < X), M'^°'^, P, A, 9, k belong to Nq 
and {N^:C<£)& A^e+i- 

Note: if a G nacc(£^) then a G Nq, hence Vq, ^ ^a- 

Let 

'M Na n B^""^, B' = y b;. 

We define by induction on a E E a one-to-one function g^ from B^ onto a 
such that 

P E an E ^ gi3 Q gai and ga is the <* -first such g, 
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so ga G -^min(£;\(a+i))- Let § = \J Qa- Thus g \s a, one-to-one function 

a&E 

from B' onto A. In the conclusion clauses (a), {(3) should be clear and let us 
prove clause (7). So let a € ^, x £ B' \ {0}. We define J = {z G B'„ : B' ^ 
"z n X = 0"}. Then J is an ideal of B'^. We now try to choose by induction 
on e < 9, elements Ue & J such that 

(i) ye is a member of J \ {Ob} 

(ii) there is no n G [s]'^'^ such that Ua < supy^ G B'„ (sup - in the complete 

Boolean algebra B™™) 

(iii) under (i) + (ii), gd/e) (< A) is minimal (hence under (i) + (ii), 
/?£ =^ min{/3 < a : i/e G B^} is minimal). 

If we are stuck for some e < 6, then for every y & J the condition (ii) fails 
(note that (iii) does not change at this point) i.e. there is a respective set 
u. So suppose ye is defined for e < 9. Clearly 

C<e =^ g{y^) < g{ye) 

and hence C<e<^=^/?c</?e) and C < ^ ^ y( He- Now apply clause 
(b)(ii) of the assumption to the set X = {7^ : e < 9} to get a contradiction. 



Proposition 8.4 Suppose that 

(a) X>9 = d{9) >K = cf(K) > ^^0, and fi = < X < 2^' and 

(VA < 9)[\X\<'' < 9], 

(b) as in \8. 5| and either (*)i or (*)2 of clause (6) of \8.^ 

(c) B is a K-cc Boolean algebra of cardinality X, 

(d) every subalgebra B' C B™™ of cardinality < X is fi-linked (see definition 
Then B is ^-linked. 



Proof Let (B^ : a & E) was as in the conclusion of 8^. Without loss of 
generality we may assume that the set of elements B^ is a. Let for a (z E, 
ha ■ B'„ \ {0} — ^ be such that: 

haixi) = ha{x2) =^ Xi fl X2 / Ob- 
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For each x £ M' \ B'^nj^^^) let a{x) = max{a £ E : x ^ B^} (well defined as 
B' = U B'^ and (B^ : a € E) is increasing continuous), and let Yx^a C B^ 

be such that \Yx^a\ < and 

Yx C Jx = {y G B'„ : y n x = Ob} and 

Yx is cofinal in Jx {Yx exists by |8.3| , see clause {5) ) . 

Let us define = {0, a(x)} and Y^ the subalgebra of B' generated by 
{x}, and ti""*"^ = ti^ U {a(y) : i/ G K^"} and ^j!*^^ be the subalgebra of 1' 
generated by 

Y^ U Ul^'xi.a : XI € y," and q G <}. 
Finally let = IJ Y^. As 6* is regular, \YI^\ < 9 and as in addition 6 is 

n<uj 

uncountable, \Y^\ < 6. Let Ux = {a{y) : y G Y^}. We can find C B'\{0} 
for C < /U such that B' \ {0} = IJ and 

(®) if xi, X2 G then there are one-to-one functions / : Yj^^ ^ Yif^ and 
g : Ua:^ na;2 such that: 

( 



) f , g preserve the order, 

i) f{xi) = X2 and if y G Yj^^ then g{a{y)) = a{f{y)), 

ii) if a G Uxi, y G B^ n Y^^ then K{xi) = /ig(a)(/(2;i)) 
v) / is an isomorphism (of Boolean algebras) 

(v) g is the identity on Ux^ H 
(vii) / is the identity on Y^^ n Y^^ 



(Why? By pK| or use {rjx : x G B'), rjx G ^2 with no repetitions.) 
So it is enough to prove: 

xi, X2 G =^ xi n X2 7^ Ob. 

Let Di be an ultrafilter of Yj^^ to which xi belongs, =: {f{y) '■ y G y^^} 
(an ultrafilter on 1^ to which X2 belongs). It suffices to prove that for each 
a £ E, Di HMa, D2 HEa generate non trivial filters on B^. We do it by 
induction on a (note if a < /? this holds for a provided it holds for P). If 
a G Ux^ n Ux2 use clause (iii) of (®) - note that this includes the case when 
a = 0. For a G acc(£') it follows by the finiteness of the condition. In the 
remaining case /? = sup(£; D a) < a and if Y^^ D B'„ C B^, Y^^ D B'„ C 
this is trivial. So by symmetry we may assume that a G Uxi \ Ux2 and use 
the definition of Yy for y e BaCi Y^^ \ B/j. ■ 
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Proposition 8.5 Assume n = fi'^^'^^'^\ Then for every A G of car- 



dinality > fx, for every large enough regular 9 < ^^^(k) clause (h) of 8.S 
holds. 



Proof By |Sh 46[lf| , for every r G A) for some Or < we have: 



(g) there isV = Vr ['r]<^"('') closed under subsets such that \V\ < r and 
every X G [t]<^"('') is the union of < Oj- members of members of Vr- 

Now as cf (A) > fj, for some n < lo, the set 

e = {r : ^ < r < A,0^ <3^(k)} 

is an unbounded subset of Card PI (/^, A). Let 9 > be regular. 

Now choose E club of A such that a G nacc(£') =^ \a\ € Q and choose 
Va Q [a]'^'^ increasing continuous with a (z E, such that for a G nacc(£'), 
for every X G [a]^, for some h : X — > ^{k), if y C X, |y| < k and h \ Y 
constant then Y G Va- 

Now suppose X C A, otp(X) = 6, so let X = {7^ : e < 6}, (3^ increasing 
with e; let (3^ = minjo G : 7e < /?}, so C < e =^ /^c < /?£ and /?£ G nacc(£') 
and there \s h^ : {C, : Q < e} ^ ^n(^) such that for every j < ^^(k), 

u G [e]^'' & (/i t u constant) ^ {7^ : C G ^t} G ^/3^- 

Applying the Erdos-Rado theorem (i.e. 6 —>■ (^n(^)'^)^^(K)) ^6 get the 
desired result (the proof is an overkill) . ■ 

Main Conclusion 8.6 Suppose that k is a regular uncountable cardinal, 
fi = /i^^^*^) and M is a Boolean algebra satisfying the k-cc. 

1. // |B| < 2^^ then B is fi-linked 

2. If X is regular G (/i, 2^] then B satisfies the X-Knaster condition. 

Proof 1) We prove this by induction on A = [B[. If [Bj < ^ this is trivial 
and if cf([B[) < fi this follows easily by the induction hypothesis. In other 
cases by |8.5| , for some 6* < 3(^(k) for every regular 9 G (0*,!3^(k)), clause 
(b) of Ijholds. Choose 6 = (0^o)++, so for this 6 both clause (b) of U and 



(*)i of clause (6) of |8^ hold. Thus by claim |8^ we can prove the desired 
conclusion for A = |B|. 

2) Follows from part 1). ■ 



Proposition 8.7 1. In 8.6 we can replace the assumption = fjp'^^'^^ by 
1^ = /^^^ if 
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for every A G {ji,2^) of cardinality > /i for some 6 = ci{6) > k we 
have: clause (h) of \8. ^ and (*)2 of clause [5) of \8. 4 hold. 

2. If X* ^ {li,2^) and we want to have the conclusion of ^.6^ ( 1 ) with 
\M\ = A* and \8.6^ (2) for X* -Knaster only then it suffice to restrict 
ourselves in ® to X < X* . ■ 



Proposition 8.8 In 8.S, if {ye < 6)[\£\^'^ < 0] then we can weaken clause 



(a) of assumption (b ) to 

(ii)' if X C X has order type 9 then for some (7^ : e < k) we have: 7^ G X 
and 

(Ve < k)(37 G X){3a < mm{E \ 7)) ({7^ ■.C<e}£Va). 

Proof Let X = {j^ : e < 9} strictly increasing with e, and let Ps = 
min(£; \ {je + 1)), so C < e ^ (3^ < (3e- Let 

e '== {e < ^ : e is a limit ordinal and 

if El < e and u G [ei]^'^ and {j^ : ^ e u] e [J Vp^ 

then {je : e G G IJ VpJ. 

Now e is a club of 9 as {9 is regular and) (Ve < ^)[[e|^'^ < 9]. So we can 
apply clause (ii)' to X' =: {j^ : e G e}, and get a subset {7^ : e < k} as 
there, it is as required in clause (ii). ■ 

Proposition 8.9 1. Assume X > 9 = cf{9) > k = cf(/t) > Nq- Then a 
sufficient condition for clause (b) + ((J)(*)i of claim ^.3( is 



{^) (a) X>9 = di9) 

(b) for arbitrarily large a < X for some regular t < 9 and 
X' < X, for every a C Reg fl |a| \ for some {be : e < e* < r) we 
have a= [j be and [bg]^*^ C J<v[a] for every e < e* . 

e<e* 

(c) (Ve < 9)[\e\<'' < 9] or for every X' G [/i,A], □{5<A':cf(5)=9} 

2. Assume fj, > 9 > k = cf(K) > Nq, a sufficient condition for clause (b) 
o/py^ to hold is: 

for every X G [/i, 2^] of cofinality > /i for some 9' < 9, ®i holds (with 
9' instead 9 ). 
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Proof 1) By ||Sh 43q ], ||Sh 42q] , 2.6 or [|Sh 513|] . 
2) Follows. 



Remark 8.10 So it is still possible that (assuming CH for simplicity) 
® if /i = fi^^, M is c.c.c. Boolean algebra, |B| < 2^ then B is //-linked. 



On the required assumption see | Sh 410 |, Hyp. 6.1(x). 



Note that the assumptions of the form A G /[A] if added save us a little 
on pcf hyp. (we mention it only in 8.x). But if we are interested in the 
[k — c.c. =^ A-Knaster], it can be waived. 
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